首页 > 高职专科

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

[判断题]

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

查看答案

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

您可能会需要：

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

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

更多“对于长度为N的线性表进行顺序查找,则时间复杂度为(n+1)/…”相关的问题

第1题

对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O（1)和O（N)。（)

点击查看答案

第2题

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

点击查看答案

第3题

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

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

B.线性链表

C.二叉链表

D.有序线性链表

点击查看答案

第4题

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

A.O(n2)

B.O(nlbn)

C.O(n)

D.O(lbn)

点击查看答案

第5题

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

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

点击查看答案

第6题

对于一个线性表，采用顺序存储方式进行插入和删除结点时效率太低，采用链式存储方式更好。（)

点击查看答案

第7题

在长度为n的查找表中做顺序查找，查找成功时的平均查找长度是（)。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第8题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。（)

点击查看答案

第9题

采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为（)。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案

第10题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案

第11题

适合于折半查找的数据组织方式是()。

A.以链表存储的有序线性表

B.以顺序表存储的线性表

C.以链表存储的线性表

D.以顺序表存储的有序线性表

点击查看答案

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

湘ICP备2024047451号营业执照

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

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