在关键字序列（7，10，12，18，28，36，45，92）中，用二分查找法查找关键字92，要比较（）次才找到。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()

A、先序

B、中序

C、后序

D、深度

参考答案：B

第2题：

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

此题为判断题(对，错)。

正确答案：×

第3题：

在Excel中,如果需要对学生成绩表中的数据按照“性别”进行排序,则应该选择的排序类型是()。

A、依据单关键字排序

B、依据多关键字排序

C、依据笔划多少排序

D、依据自定义序列排序

正确答案:A

第4题：

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。

A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363

答案：C

解析：

把这四个序列各插入到一个初始为空的二叉排序树中，可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。

第5题：

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

A．1

B．2

C．3

D．4

正确答案：B

第6题：

在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?

参考答案：应依据“三者取中”的原则，比较第一个、最后一个和中间位置处记录的关键字，取关键字居中值的记录作为枢轴记录。

第7题：

在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录，需要经过(26)次比较。

A．4

B．3

C．2

D．1

正确答案：A

第8题：

下面供选字符序列中，不属于Java语言关键字的是()。

A.inner

B.throw

C.false

D.throws

正确答案：C

第9题：

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

A.3
B.8
C.5
D.6

答案：A

解析：

因为待排序列中最大的数为三位数，所以需要进行3次。

第10题：

在Adobe Bridge关键字面板中新建关键字，可以（）。

A、单击关键字面板的右下角的新建关键字图标
B、单击关键字选取标记
C、在关键字面板中创建和指定关键字
D、在关键字面板选择“查找”

正确答案:A

在关键字序列（7，10，12，18，28，36，45，92）中，

题目

相似问题和答案

更多相关问题

相关内容