试卷相关题目
- 1设一个顺序有序表A[1:14]中有14个元素，则采用二分法査找元素A[4]的过程中比较元素的顺序为（）。
A.A[7]，A[5]，A[3]，A[4]
B.A[1]，A[14]，A[7]，A[4]
C.A[7]，A[3]，A[5]，A[4]
D.A[1]，A[2]，A[3]，A[4]
开始考试点击查看答案 - 2在二叉排序树中插人一个关键字值的平均时间复杂度为（）。
A.0（n）
B.0（log
n）C.0（n+1）
D.0（nlog
开始考试点击查看答案
n） - 3设无向图G中的边的集合E={}（a,b）,（a，e），（a，C）,（b，e），（e，d），（d，f），（f，C）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
A.aedfcbC.aebcfd
B.aedibcD.acfebd
开始考试点击查看答案 - 4两个字符串相等的充要条件是（）。
A.两个字符串中对应位置上的字符相等
B.两个字符串的长度相等
C.同时具备（A）和（B）两个条件
D.两个字符串的大小相等
开始考试点击查看答案 - 5建立一个长度为n的有序单链表的时间复杂度为（）。
A.0（n+1）C.0（n）
B.0（n-1）D.0（log
开始考试点击查看答案
n） - 6设一棵三叉树中有2个度数为1的节点,2个度数为2的节点，2个度数为3的节点，则该三叉链树中有（）个度数为0的节点。
A.8
B.6
C.7
D.5
开始考试点击查看答案 - 7下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
A.选择排序和归并排序
B.插人排序和归并排序
C.插入排序和快速排序
D.归并排序和快速排序
开始考试点击查看答案 - 8设有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。
A.希尔排序
B.归并排序
C.快速排序
D.堆排序
开始考试点击查看答案 - 9已知一个有序表为（12，18,24,35,47,50,62,83,90,115,134）,当折半査找值为90的元素时，经过（）次比较后査找成功。
A.2
B.3
C.4
D.5
开始考试点击查看答案 - 10已知10个元素（54,28,16,34,73,62,95,60,26,43）,按照依次插人的方法生成一棵二叉排序树，査找值为62的节点所需比较次数为（）。
A.2
B.3
C.4
D.5
开始考试点击查看答案