数据结构

从有序表(10,16,25,40,61,28,80,93)中依次二分查找40和61元素时,其查找长度分别为()和()。

题目

从有序表(10,16,25,40,61,28,80,93)中依次二分查找40和61元素时,其查找长度分别为()和()。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储


参考答案:C

第2题:

索引无序文件是指()

  • A、主文件有序,索引表有序
  • B、主文件有序,索引表无序
  • C、主文件有序,索引表无序
  • D、主文件无序,索引表有序

正确答案:D

第3题:

为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

A.队列

B、栈

C、线性表

D、有序表


参考答案:A
解释:解决缓冲区问题应利用一种先进先出的线性表,而队列正是一种先进先出的线性表。

第4题:

若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。


正确答案:13;6;3;2

第5题:

Oracle数据库中逻辑结构按照从大到小的顺序依次为()。

  • A、表空间、区、段
  • B、段、表空间、区
  • C、表空间、段、区
  • D、区、表空间、段

正确答案:C

第6题:

设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。

第7题:

索引无序文件是指()

  • A、主文件无序,索引表有序
  • B、主文件有序,索引表无序
  • C、主文件有序,索引表有序
  • D、主文件无序,索引表无序

正确答案:A

第8题:

依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。

A.选择排序

B.插入排序

C.归并排序

D.交换排序


参考答案:C

第9题:

下面关于数据库中表的行和列的叙述正确的是()

  • A、表中的行是有序的,列是无序的
  • B、表中的列是有序的,行是无序的
  • C、表中的行和列都是有序的
  • D、表中的行和列都是无序的

正确答案:D

第10题:

从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。


正确答案:1;3

更多相关问题