试卷相关题目
- 1一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
开始考试点击查看答案 - 2顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
A.O(n)
B.O(n2)
C.O(n1/2)
D.O(1og2n)
开始考试点击查看答案 - 3二路归并排序的时间复杂度为( )。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
开始考试点击查看答案 - 4深度为k的完全二叉树中最少有( )个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
开始考试点击查看答案 - 5设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为( )。
A.front->next=s;front=s
B.s->next=rear;rear=s
C.rear->next=s;rear=s
D.s->next=front;front=s
开始考试点击查看答案 - 6设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
开始考试点击查看答案