已选分类
工学计算机科学与技术
试题题型
单选题在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为______个。
A.4
B.5
C.6
D.7
单选题在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是______。
A.n
B.n+1
C.n-1
D.n/2
单选题二路归并排序的时间复杂度为
____
。
单选题设单链表中结点的结构为
typedef struct node{∥链表结点定义
ElemType data； ∥数据
struct node*Link； ∥结点后继指针
}ListNode；
已知指针p所指结点不是尾结点，若在p之后插入结点s，则应执行下列哪一个操作?
____
单选题在实现顺序栈的操作时，在进栈之前应先判断栈是否______，在出栈之前应先判断是否空。
A.空
B.满
C.上溢
D.下溢
单选题已知有一维数组A[0..m×n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。
A.i=k/n，j=k%m
B.i=k/m，j=k%m
C.i=k/n，j=k%n
D.i=k/m，j=k%n
单选题数据库设计中，逻辑结构设计阶段的重点是（）。
单选题设有向图具有n个顶点和e条边，如果用邻接表作为它的存储结构，则拓扑排序的时间复杂度为______。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n×e)
单选题已知当前栈中有n个元素，此时如果有新的元素需要执行进栈操作，但发生上溢，则由此可以判断，此栈的最大容量为______。
A.n-1
B.n
C.n+1
D.n/2
单选题在双向循环链表中，在P所指的结点之后插入S指针所指的结点，其操作是
____
。
单选题二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素
____
的起始地址相同。设每个字符占一个字节。
单选题在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行______操作。
A.s→next=p→next;p→next=s;
B.p→next=s→next;s→next=p;
C.q→next=s;s→next=p;
D.p→next=s;s→next=q;
单选题对线性表进行折半查找时，要求线性表必须______。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排序
D.以链接方式存储，且结点按关键字有序排序
单选题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点的入边表中的边结点数为______。
A.k1
B.k2
C.k1-k2
D.k1+k2
单选题以下有关顺序栈的操作中，正确的是______。
A.n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反(一次性进栈完毕后再出栈)
B.若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次
C.栈是一种对进栈和出栈操作的次序做了限制的线性表
D.空栈没有栈顶指针
单选题图的简单路径是指______不重复的路径。
A.权值
B.顶点
C.边
D.边与顶点均
单选题循环队列存储在数组A [0..m]中，则入队时的操作为
____
。
单选题对下列4个序列做快速排序，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为______。
A.{10，30，50，70，90}
B.{50，70，90，10，30}
C.{50，30，10，70，90}
D.{90，70，50，30，10}
单选题循环链表的主要优点是______。
A.不再需要头指针了
B.已知某个结点的位置后，能够容易找到它的直接前趋
C.在进行插入、删除运算时，能更好地保证链表不断开
D.从表中的任意结点出发都能扫描到整个链表
单选题将两个各有m个元素的有序序列归并成一个有序序列，排序码比较次数最少为______。
A.m-1
B.m
C.2m-1
D.2m