对线性表进行二分法查找,其前提条件是( )。
问题:
[单选] 对线性表进行二分法查找,其前提条件是( )。A . 线性表以顺序方式存储,并已按关键码值排好序
B . 线性表以顺序方式存储,并已按关键码值的查找频率排好序
C . 线性表以有序方式存储,并已按关键码值排好序
D . 线性表以有序方式存储,并已按关键码值的查找频率排好序
参考答案:A
参考解析:
二分法查找是-种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- PKI是利用公开密钥技术所构建的、解决网络安全问题的、普遍适用的一种基础设施。PKI提供的核心服务不
- Cookie是当浏览某个网站时,由Web服务器置于浏览网页的计算机硬盘上的一个非常小的______,
- ( ) mut be between on-line deployment and final ac
- ●在Word 2003 的编辑状态下,若要插入公式,应该(1),选择“公式3O”;若要修改己输入的公
- 防止软盘感染病毒的有效方法是 ( ) 。
- 下列操作系统中, (47) 没有网络功能。Window 9598下,下面选项中 (48) 不
- 某软件系统限定用户登录失败的次数不能超过3次。采用如所示的UML状态图对用户登录状态进行建模,假设活
- etting redundant component in ubytem to handle wit
- 在电子商务中,保证数据传输的安全性就是______。
- RAID是一种快速、大容量、高可靠性辅助存储子系统,它是通过多磁盘来提高数据传输率;通过数据冗余与校
关注我们
