下列数据结构中，能用二分法进行查找的是______

admin2010-02-13 70

问题下列数据结构中，能用二分法进行查找的是______

选项 A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表

答案A

解析二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

(21)定义了网络管理模型。
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
下列选项中，不属于死锁产生的必要条件的是(25)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
下列4条叙述中，有错误的一条是(5)。
阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某个文本文件中存放了若干个非零数值有效数据，每个数据占一行，最后一行以数字“0”作为结束标志。下面的程序用于计算该文件中这些数据之和，其运行窗口
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

随机试题

下列属于营销中市场分类的是()
下列哪项是葡萄胎刮宫后非常规随访的项目（）
药品经营方式（　　）。药品批发企业（　　）。
工业企业的下列各项收入中，应计入其他业务收入的有()。
根据增值税法的规定，下列各项货物中可以实行增值税即征即退政策的有()。
企业在发生以下()情况，对劳动定额有重要影响时，可不受修订定额的间隔期的限制，对劳动定额及时进行调整。
甲因犯抢劫罪、故意杀人罪被判处有期徒刑18年，执行2年后，发现其在判决宣告前还曾犯有绑架罪(应判处有期徒刑10年)与拐卖儿童罪(应判处有期徒刑8年)，甲并罚后的量刑幅度是()。
有17个馒头，每天至少吃掉两个，且每天吃的馒头数不相同，则最多几天把这17个馒头吃完?()
列宁得出社会主义可能在一国或者数国首先取得胜利的理论，其依据是()。
A、Illnessandpooracademicperformance.B、Illnessandtruancy.C、Physicalpunishmentandtruancy.D、Physicalpunishmentandpoo

最新回复(0)

下列数据结构中，能用二分法进行查找的是______

程序员上午基础知识考试

软考初级

(21)定义了网络管理模型。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列选项中，不属于死锁产生的必要条件的是(25)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

下列4条叙述中，有错误的一条是(5)。

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

下列属于营销中市场分类的是()

下列哪项是葡萄胎刮宫后非常规随访的项目（）

药品经营方式（ ）。药品批发企业（ ）。

工业企业的下列各项收入中，应计入其他业务收入的有()。

根据增值税法的规定，下列各项货物中可以实行增值税即征即退政策的有()。

企业在发生以下()情况，对劳动定额有重要影响时，可不受修订定额的间隔期的限制，对劳动定额及时进行调整。

甲因犯抢劫罪、故意杀人罪被判处有期徒刑18年，执行2年后，发现其在判决宣告前还曾犯有绑架罪(应判处有期徒刑10年)与拐卖儿童罪(应判处有期徒刑8年)，甲并罚后的量刑幅度是()。

有17个馒头，每天至少吃掉两个，且每天吃的馒头数不相同，则最多几天把这17个馒头吃完?()

列宁得出社会主义可能在一国或者数国首先取得胜利的理论，其依据是()。

A、Illnessandpooracademicperformance.B、Illnessandtruancy.C、Physicalpunishmentandtruancy.D、Physicalpunishmentandpoo

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

药品经营方式（　　）。药品批发企业（　　）。