搜题

【单选题】

设有100个数据元素，采用折半搜索时，最大比较次数为（）

A、6

B、7

C、8

D、10

查看正确答案

更多“设有100个数据元素，采用折半搜索时，最大比较次数为（）”相关的问题

第1题

[简答题] 设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

点击查看答案

第2题

[判断题] 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。

点击查看答案

第3题

[单选题] 设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5，5]的存储地址为（）。

A、176 B、276 C、208 D、308

点击查看答案

第4题

[判断题] 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。

点击查看答案

第5题

[单选题] 设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。

A、折半排序 B、冒泡排序 C、归并排序 D、简单选择排序

点击查看答案

第6题

[单选题] 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

A、20 B、18 C、25 D、22

点击查看答案

第7题

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

点击查看答案

第8题

[] 编程实现二分查找算法。二分（折半）查找（搜索）算法如下：

A、编程实现二分查找算法。二分（折半）查找（搜索）算法如下：

点击查看答案

第9题

[单选题] 在搜索引擎自然结果中，页面描述最多显示多少个文字符？（）

A、70个 B、100个 C、120个 D、150个

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服