数据结构练习题2、折半查找适不适合链表结构的序列，为什么？用二分爱问知识人

首页

教育/科学

学习帮助

数据结构练习题

2、折半查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

天***

提交回答

全部答案

折半查找不适合链表结构的序列,原因是折半查找的序列必须是排序的序列，并且访问方便，因此需要用顺序表。
不知道什么是线性查找？大概指的是顺序查找吧！
用二分查找的查找速度应该比顺序查找的速度快。但不必然，例如
n=1时。

1***

2008-11-10 12:38:02

317 186 评论

提交评论

类似问题

换一换

1

问：单链表，线性链表，静态链表有什么区别？

答：单链表就是线形链表，是线性表的一种链式存储结构，他的存储特点是：每个节点由数据与域data和指针域next域组成，数据域用于存放数据元素；指针域用于存放该数据...详情>>
2 需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结...回答2
3 关于选择存储结构的一个小问题回答2
4 数据结构算法回答2
5 数据结构练习题回答2
1

问：如何使用线性链表

答：楼上的说的太详细了，我没什么说的了。详情>>
2 双向链表是非线性结构吗？回答2
3 如何判断一个时间序列是线性时间序列还是非线性序列？回答2
4 线性链表和线性表有什么区别回答2
5 数据结构算法回答2
1

问：如何使用线性链表

答：楼上的说的太详细了，我没什么说的了。详情>>
2 数据库在数据库中，数据的逻辑结构分为线性结构与非线性结构。什...回答2
3 c语言如何用折半查找法查找并统计人数啊？回答2
4 c语言如何用折半查找法查找并统计人数啊？回答2
5 数据结构分为逻辑结构与存储结构？回答2
1

问：线性链表就是单链表吗？

答：详情>>
2 如何判断一个时间序列是线性时间序列还是非线性序列？回答2
3 带哨兵查找方法和折半查找方式有什么异？回答2
4 带哨兵查找方法和折半查找方法有什么异同？回答2
5 java 中线性链表有哪些？回答2
1

问：线性链表和线性表有什么区别

答：详情>>
2 单链表的查找运算是什么？回答2
3 关于结构体链表的程序有哪些？回答2
4 折半查找，不成功的平均搜索长度怎么算的回答2
5 下列说法哪种是不正确的（）。 A．栈是一种受...回答2
1

问：怎么用线性移位寄存器生成m序？

答：详情>>
2 数据结构算法回答2
3 线性链表的应用有哪些呢？回答2
4 需进行几次比较？回答2
5 怎么用线性移位寄存器生成m序？回答2

学习帮助相关知识

数据结构练习题

数据结构练习题

2、折半查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？
全部

全部答案

类似问题

学习帮助相关知识

相关推荐

根据医学资料记载

公务员属于事业单位还是行政单位人员？

关于开发企业土地使用税和契税的问题

鲫鱼汤一般需要炖多长时间?

笔记本电脑永远是解决笔记本故障的卡片屏幕...

xp电脑显示屏调节屏幕亮度怎么调节_XP...

计算机不能重新启动所有时间重新启动如何解...

如果笔记本不能上网，我该怎么办

现在移民需要多少钱(留学移民要多少钱)

高迪安集团公司的实力怎么样？

有人了解高迪安集团这个公司吗？

高迪安集团旗下的人工智能产业发展好吗？

高迪安这个公司现在旗下现在主要有哪些产业...

高迪安之前开发的第一个新房是哪个楼盘？

热点检索

确定举报此问题

数据结构练习题

数据结构练习题 2、折半查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？全部

全部答案 if(window.executeBaiduJs){ if(typeof(contingency) != "undefined" && contingency == "contingencyBd"){ var cpro_id = "u2022717"; document.write('<script type="text/javascript" src="https://cpro.baidustatic.com/cpro/ui/c.js"></scr'+'ipt>'); }else{ } }

类似问题

学习帮助 相关知识

相关推荐

热点检索

确定举报此问题

数据结构练习题

2、折半查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？
全部

全部答案

学习帮助相关知识