下面关于二分查找叙述正确的是()

题目

下面关于二分查找叙述正确的是()

  • A、表必须有序,表可以顺序方式存储,也可以链表方式存储
  • B、表必须有序且表中数据必须是整型,实型或字符型
  • C、表必须有序,而且只能从小到大排序
  • D、表必须有序,且表只能以顺序方式存储
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中正确的是()。

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表


正确答案:A

第2题:

二分查找算法要求被查找的表是键值_________.


正确答案:
有序的顺序表

第3题:

下面关于查找与替换的说法正确的是()。

A.只能对文字进行查找和替换

B.可以对指定格式的文本进行查找与替换

C.不能对制表符进行查找与替换

D.不能对段落格式进行查找与替换


参考答案:B

第4题:

●以下关于顺序查找和二分查找的叙述中,正确的是(42)。

(42)A.顺序查找方法只适用于采用顺序存储结构的查找表

B.顺序查找方法只适用于采用链表存储结构的查找表

C.二分查找只适用于采用顺序存储结构的查找表

D.二分查找只适用于采用循环链表存储结构的查找表


正确答案:C

第5题:

二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。

A.25

B.10

C.50

D.7


正确答案:D

第6题:

下面关于查找运算及查找表的叙述,错误的是( )。

A.哈希表可以动态创建

B.二叉排序树属于动态查找表

C.二分查找要求查找表采用顺序存储结构或循环链表结构

D.顺序查找方法既适用于顺序存储结构,也适用于链表结构


正确答案:C
解析:哈希表和二叉排序树都可以在查找过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。

第7题:

下面关于计算机病毒的叙述中,正确的是


正确答案:D
计算机病毒是一种人为编制的特殊计算机程序,具有破坏性、传染性、隐蔽性和潜伏性的特点,其目的在于破坏计算机中磁盘或内存上的软件系统。玩游戏是染毒的途径之一,但只有已经感染了病毒的游戏程序才会感染计算机系统。

第8题:

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找


参考答案:C

第9题:

查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找

B.二分查找

C.顺序查找

D.折半查找


正确答案:B

第10题:

下面关于DOS操作系统的叙述正确的是( )。


正确答案:A

更多相关问题