首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

为什么对有序链表不能进行折半搜索?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“为什么对有序链表不能进行折半搜索?”相关的问题
第1题
适合于折半查找的数据组织方式是()。

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

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

C.以链表存储的线性表

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

点击查看答案
第2题
下列数据结构中,能用二分法进行查找的是( )。

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

B.线性链表

C.二叉链表

D.有序线性链表

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

点击查看答案
第4题
用折半查找法的插入速度是否一定比顺序查找法速度快?为什么?

点击查看答案
第5题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第6题
已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

点击查看答案
第7题
设单链表中结点的结构为:从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的

设单链表中结点的结构为:

从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的情况下,平均需要比较()个结点。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

点击查看答案
第8题
线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

点击查看答案
第9题
在资源管理器中搜索文件时只能按照文件名或大小搜索,不能按照类型和时间搜索。()

此题为判断题(对,错)。

点击查看答案
第10题
>0的反应是否不能正向进行?为什么?
>0的反应是否不能正向进行?为什么?

点击查看答案
第11题
以折半查找方法在一个查找表上进行查找时,该查找表必须组织成________存储的________表。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改