首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

二分查找要求结点 ______。

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

在下面的关于查找的叙述中正确的是

对线性表进行二分法查找和顺序查找时，均需要事先对结点进行排序采用二分法查找，既能实现较快的查找速度，又能很好地适应动态变化的需要采用顺序查找，线性表既可以采用顺序存储结构，也可以采用链式存储结构采用二分法查找，线性表中的结点可以完全随意地排列

假定在有序表A[120]上进行二分查找则比较一次查找成功的结点数为[1]比较三次查找成功的结点数为[

利用二分法在序列618715417027542650350951261265367770376589

2 3 4 5

利用二分法在序列618715417027542650350951261265367770376589

2 3 4 5

______查找也可称二分查找

对采用二分查找法进行查找运算的查找表要求按______方式进行存储

顺序存储链式存储顺序存储且结点按关键字有序链式存储且结点按关键字有序

设有100个结点用二分法查找时最大比较次数是

25 50 10 7

以下关于顺序查找和二分查找的叙述中正确的是______

顺序查找方法只适用于采用顺序存储结构的查找表顺序查找方法只适用于采用链表存储结构的查找表二分查找只适用于采用顺序存储结构的查找表二分查找只适用于采用循环链表存储结构的查找表

在下列查找的方法中平均查找长度与结点个数n无关的查找方法是______

顺序查找二分法利用二叉搜索树利用哈希(hash)表

用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为

O(n²) O(nlog₂n) O(n) O(1og₂n)

热门试题

更多

热门题库

更多

软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育