对线性表进行二分法查找,其前提条件是( )。
问题:
[单选] 对线性表进行二分法查找,其前提条件是( )。A . 线性表以顺序方式存储,并已按关键码值排好序
B . 线性表以顺序方式存储,并已按关键码值的查找频率排好序
C . 线性表以有序方式存储,并已按关键码值排好序
D . 线性表以有序方式存储,并已按关键码值的查找频率排好序
参考答案:A
参考解析:
二分法查找是-种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 一般用Hot表、网络信息服务系统(NIS)和域名服务(DNS)等多种技术来实现主机和IP地址之间转换
- 某公司的用户购买了一台预先安装了操作系统的PC,后经查实,该PC上的操作系统是盗版,而对此情况该用户
- 面向对象程序设计语言不同于其它语言的主要特点是 (44) ; (45) 可以实现函数名和运算
- 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该
- 软件( )是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。
- SWIFT是一种专用金融服务系统,应用范围主要是( )之间。
- 通过HFC网络实现宽带接入,用户端需要的设备是( ),局端用于控制和管理用户的设备是( )。问题
- 下面关于知识管理的叙述中,正确的包括()① 扁平化组织结构设计有利于知识在组织内部的交流
- Etablihing a project management timetable involve
- 系统设计是根据系统分析的结果,完成系统的构建过程。其中,( )是为各个具体任务选择适当的技术手段和处
关注我们
