对线性表进行二分法查找，其前提条件是(28)。

admin2009-02-15 36

问题对线性表进行二分法查找，其前提条件是(28)。

选项 A、线性表以链接方式存储，并且按关键码值排好序
B、线性表以顺序方式存储，并且按关键码值的检索频率排好序
C、线性表以顺序方式存储，并且按关键码值排好序
D、线性表以链接方式存储，并且按关键码值的检索频率排好序

答案C

解析线性表是一种具有线性结构的数据结构，满足：在数据元素的非空有限集中，存在唯一的一个被称为“第一个”和“最后一个”的数据元素，且除第一个之外，集合中的每个数据元素均只有一个前驱，除最后一个之外，集合中的每个数据元素均只有一个后继。线性表的存储结构分为顺序存储和链式存储两种：线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表的数据元素；线性表的链式存储指的是用一组地址任意的存储单元存储线性表的数据元素，这组存储单元可以是不连续的。要对线性表进行二分法查找，其前提条件是线性表以顺序方式存储，并且按关键码值排好序。

转载请注明原文地址:https://kaotiyun.com/show/f6LZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法查找，其前提条件是(28)。

系统分析师上午综合知识考试

软考高级

用金山清理专家按默认模式清理其他应用软件的历史痕迹。

从WindowsXP桌面进入"MS-DOS方式"。

添加本地打印机，型号为"长城GreatWall4200"。

在桌面共享"我的文档"，并允许网络用户更改我的文件。

利用快捷菜单将桌面上的图标按“类型”排列。

在Word97中，设定打印纸张大小时，应当使用的命令是()。A．文件菜单中的“打印预览”命令B．文件菜单中的“页面设置”命令C．视图菜单中的“工具栏”命令D．视图菜单中的“页面”命令

www的超级链接定位信息所在位置使用的是()A．超文本技术B．统一资源定位器C．超媒体技术D．超大型文本标注语言HTML

使用Excel97的排序命令对整个数据清单排序时，应先()。A．选择相应字段所处的列标B．指定排序的范围C．指定排序的条件D．指定排序的字段名

下列关于数字技术与微电子技术的叙述中，错误的是________。

申请小型汽车准驾车型驾驶证的人年龄条件是多少？

Dickinson’sgreatestrenderingofthemomentof______istobefoundinhermasterpiece,"IheardaFlybuzz—whenIdied—".

老年人主动脉弹性减退，并伴有小动脉硬化时，动脉血压的变化是()

某疟疾患者，反复发作数次，经治疗，症状被控制，但半年后又出现症状其原因为

因工程设计变更，监理工程师下达了某分部工程的暂停令，使承包商的3台专用机械设备闲置，监理工程师对承包商的设备闲置损失可以按()方法来计算。

按照高等学校培养目标制定的教学活动的规范性文件，称为()。

坚持党的领导，必须改善党的领导，加强党的建设。加强和改进党的领导要按照“三个代表”的要求，认真搞好党的（）。①思想建设②组织建设③作风建设④政治建设

艺术形象主观与客观的关系。(南京师大2018年研)

Cubesaren’tusuallythego-toshapewhencreatinganobjectthat’smeanttomovearound,but【C1】________inSwitzerlandhavecre