重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 自考
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

在13个元素构成的有序表A【1..13】中进行折半查找(或称为二分查找 向下取整)。那么以下叙述中 错误()

A.无论要查找哪个元素,都是先与A[7]进行比较

B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较

C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可

D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

答案

B、若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较

更多“在13个元素构成的有序表A【1..13】中进行折半查找(或称为二分查找 向下取整)。那么以下叙述中 错误()”相关的问题

第1题

下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存

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

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找

点击查看答案

第2题

蛋白质是由丙氨酸(C3H7NO2)等多种氨基酸构成的。以下说法正确的是(H 1,C 12,N 14,O 16)()

A.丙氨酸由四种元素组成

B.一个丙氨酸分子中含有13个原子

C.丙氨酸中氮、氢元素的质量比为1∶7

D.丙氨酸中氮元素的质量分数最小

点击查看答案

第3题

有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为14的数据元素,并画出折半查找过程的判定树。

点击查看答案

第4题

以下哪个特点属于元组tuple和列表的区别()

A.元组可以包含不同类型的数据

B.元组在初始化后不可修改

C.元组是有序表

D.元组获取元素的方法是元组名[下标]

点击查看答案

第5题

下列关于数组特征的描述不正确的是()。A.数组是一种变量,由规则有序结构中具有同一类型的值的集合

下列关于数组特征的描述不正确的是()。

A.数组是一种变量,由规则有序结构中具有同一类型的值的集合构成

B.在VBA中不允许隐式说明数组

C.Dim astrNewArray (20) As string 这条语句产生有20个元素的数组,每个元素为一个变长的字符串变量,且第一个元素从1开始

D.Dim astrNewArray(1 To 20) As String 这条语句产生有20个元素的数组

点击查看答案

第6题

有序表按关键字排列如下:{7,14,18,21,23,29,31,35},采用折半查找查找关键字为18的元素。
点击查看答案

第7题

将两个各有n个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是__()

A.n

B.2n

C.2n-1

D.n-1

点击查看答案

第8题

已知有序表(13,18,24,35,47,56,62,83,96,115,134),当折半查找值为90的元素时,查找成功的比较次数为()

A.5

B.2

C.3

D.8

点击查看答案

第9题

折半查找有序表{4,6,10,12,20,30,50,70,88,100}。若查找表中元素58,则它将依次与表中()

A.⽐较⼤⼩,查找结果是失败

B.20,70,30,50

C.30,88,70,50

D.20,50

E.30,88,50

点击查看答案

第10题

已知一个有序表为(15 19 30 33 49 50 65 88 93 126 164) 当二分查找值为126的元素时 检索成功需()

A.1次

B.2次

C.3次

D.4次

点击查看答案

第11题

已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。

A.5

B.6

C.4

D.3

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝