首页 > 大学本科

题目内容（请给出正确答案）

[单选题]

在线性表L中进行二分查找，要求L（)。

A.顺序存储，元素随机排列

B.双向链表存储，元素随机排列

C.顺序存储，元素有序排列

D.双向链表存储，元素有序排列

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在线性表L中进行二分查找，要求L()。”相关的问题

第1题

对线性表进行二分查找时，要求线性必须以顺序方式存储，且结点按关键字有序排序。（)

点击查看答案

第2题

用二分查找法对具有n个结点的线性表查找的时间复杂性量级为（)。

A.O(n2)

B.O(nlbn)

C.O(n)

D.O(lbn)

点击查看答案

第3题

线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（)

点击查看答案

第4题

插入排序算法中用到一个插入的循环，主要用来完成查找插入位置与进行具体插入动作两部分工作。若经

过查找以后得到各个插入的位置在ki与ki+1之间，则ki+1，…，kn应依次后移一个位置。采用二分插入排序方法能否将查找与后移同时在一个循环中进行？若可以，试写出其算法。

点击查看答案

第5题

下列数据结构中，能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

点击查看答案

第6题

线性表L=(a₁，a₂，...，a_n)，下列说法正确的是( )。

线性表L=（a₁，a₂，...，a_n)，下列说法正确的是（)。

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

点击查看答案

第7题

对于长度为N的线性表进行顺序查找,则时间复杂度为（n+1)/2。（)

点击查看答案

第8题

设以带附加头结点的双向循环链表表示的线性表L=(a₁,a₂，…，a_n)。试写一时间复杂度为

设以带附加头结点的双向循环链表表示的线性表L=（a₁,a₂，…，a_n)。试写一时间复杂度为

O(n)的算法：将L改造为I.=(a₁，a₃，…，a_n，…，a₄,a₂)。

点击查看答案

第9题

患者，女性，18岁，持续高热l周。拟行血培养，排除败血症。向家长解释检验目的，正确的是（）

A.测定血糖浓度

B.测淀粉酶水平

C.测定脂肪酶水平

D.测定血钙含量

E.查找血液中的致病菌

点击查看答案

第10题

用电桥查找电缆接地故障时调整电桥可变电阻臂R和比例臂M，在电桥平衡时，R=10Ω、M=23.33Ω，电缆全长L=0.50km，则电缆接地点至测试点的距离为（）。

A.0.25km

B.0.30km

C.0.32km

D.0.33km

点击查看答案

第11题

假定一个线性表为(38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

假定一个线性表为（38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）