已选分类
工学计算机科学与技术
试题题型
单选题若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是______。
A.11
B.10
C.9
D.8
单选题假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为______。
A.O(n)
B.O(e)
C.O(n+e)
D.O(ne)
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用
____
存储方式最节省时间。
单选题若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。
A.有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根)
B.强连通图
C.含有多个入度为0的顶点的图
D.含有顶点数大于1的强连通分量
单选题一个递归算法必须包括______。
A.递归部分
B.结束条件和递归部分
C.迭代部分
D.结束条件和迭代部分
单选题给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是______。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
单选题假定从空树开始建立一棵有n个关键字的m阶B树，最终得到有p(p＞2)个非失败结点的B树，那么这p个结点最多经过______次分裂得来。
A.p
B.p-1
C.p-2
D.p-3
单选题Dijkstra算法是按______方法求出图中从某顶点到其余顶点最短路径的。
A.按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B.按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C.通过深度优先遍历求出图中某顶点到其余顶点的所有路径
D.通过广度优先遍历求出图的某顶点到其余顶点的最短路径
单选题设rear是指向非空的带表头结点的单循环链表的链尾结点的指针。若想删除链表第一个结点，则应执行______操作。
A.s=rear;rear=rear→next;free(s);
B.rear=rear→next;free(rear);
C.rear=rear→next→next;free(rear);
D.s=rear→next→next;rear→next→next=s→next;free(s);
单选题在一个带权连通图G中，权值最小的边一定包含在G的______生成树中。
A.最小
B.任何
C.广度优先
D.深度优先
单选题有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经______次比较后查找成功。
单选题求最短路径的Dijkstra算法的时间复杂度为______。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n×e)
单选题有关二叉树下列说法正确的是______。
A.二叉树就是度为2的树
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为______(1≤i≤n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
单选题在一个具有n个结点的单链表中插入一个新结点，并可以不保持原有顺序的算法的时间复杂度是______。
A.O(1)
B.O(n)
C.O(n2)
D.D(nlog2n)
单选题将一个A[1..100，1..100]的下三角矩阵．按行优先存入一维数组B[1..5050]中，A中元素A[66，65]，在B数组中的位置K为
____
。
单选题有6个元素按6，5，4，3，2，1的顺序依次进栈，不合法的出栈序列是______。
A.543612
B.453126
C.346521
D.234156
单选题若一个具有N个顶点和K条边的无向图是一个森林(N＞K)，则该森林必有______棵树。
A.K
B.N
C.N-K
D.1
单选题已知一棵二叉树，共有n个结点，那么此二叉树的高度为______。A．nlog2nB．log2nC．D．不确定
单选题已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。
A.4231
B.1324
C.3214
D.2341