试卷相关题目
- 1设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为( )。
A.n,e
B.e,n
C.2n,e
D.n,2e
开始考试点击查看答案 - 2设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。
A.O(1)
B.O(log2n) (C) D.O(n2)
开始考试点击查看答案 - 3设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为( )。
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,2l
D.15,10,14,18,20,36,40,21
开始考试点击查看答案 - 4设有n个待排序的记录关键字,则在堆排序中需要( )个辅助记录单元。
A.1
B.n
C.nlog2n
D.n2
开始考试点击查看答案 - 5设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
A.q=p->next;p->data=q->data;p->next=q->next;free(q)
B.q=p->next;q->data=p->data;p->next=q->next;free(q)
C.q=p->next;p->next=q->next;free(q)
D.q=p->next;p->data=q->data;free(q)
开始考试点击查看答案 - 6设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
开始考试点击查看答案 - 7下列四种排序中( )的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
开始考试点击查看答案 - 8设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n2)
开始考试点击查看答案 - 9设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。
A.2k-1
B.2k
C.2k-1
D.2k-1
开始考试点击查看答案 - 10设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
A.n
B.e
C.2n
D.2e
开始考试点击查看答案