单项选择题设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()

A.1
B.2
C.3
D.4


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题设带有头结点的单向循环链表的头指针变量为head,则其判空条件是()

A.head==0
B.head->next==0
C.head->next==head
D.head!=0

3.单项选择题

程序段的时间复杂度为()

A.A
B.B
C.C
D.D

4.单项选择题()二叉排序树可以得到一个从小到大的有序序列。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

5.单项选择题设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是()。

A.40,42,60,55,80,85
B.42,45,55,60,85,80
C.42,40,55,60,80,85
D.42,40,60,85,55,80
E.42,40,55,80,60,85

7.单项选择题设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()

A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和