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

admin2012-01-20 73

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

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

答案A

解析要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
若已定义：inta[]={0,1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
给定程序MODIl．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定程序MODll．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。SS所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程
有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都己正确定义并赋值，错误的函数调用是()。
假设有语句sizeof(double)，则它是()。
有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

随机试题

对人高度关心，友善待人，很少关心工作控制、监督和规章制度的领导行为类型是()
中国的红色政权能够存在和发展的最根本原因是
下肢静脉曲张，根据哪项检查所见，即可判断深浅静脉交通支瓣膜功能障碍?
空气调节房间总面积不大或建筑物中仅个别房间要求空调时，宜采用()
关于照明器具的说法正确的是()。
简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。
四堡雕版冯骥才①心里一团如花似锦的猜想，在四堡灰飞烟灭。②在宋代四大雕版印刷基地中，福建的建阳一直承担着那片大地上文明的传播。其他几个雕版中心如汴梁、杭州和临汾，总是随着战乱与京
人行步道A.B.C.如图所示，B.C.两地之间的距离为286米，D.地为B.C.中点，A.D.两点间的直线距离为324米。现经B.点作直线B.E，从C.点作垂直于B.E的直线C.E并与B.E相交于E点。问EA.之间的最短
有图书表和借阅表：图书．DBF：总编号C(6)，分类号C(6)，书名C(30)，作者C(6)，出版单位C(20)，单价N(8，2)借阅．DBF：借书证号C(5)，总编号C(6)，借书日期D查询未被借阅的图书信息，不正确的SQL语句是(
A、Theeffectsoftheflood.B、Thepricesoffruitsandvegetables.C、Thecauseoftheflood.D、Floodsofthepasttwentyyears.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述中错误的是()。

若已定义：inta[]={0,1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

给定程序MODIl．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

给定程序MODll．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都己正确定义并赋值，错误的函数调用是()。

假设有语句sizeof(double)，则它是()。

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

对人高度关心，友善待人，很少关心工作控制、监督和规章制度的领导行为类型是()

中国的红色政权能够存在和发展的最根本原因是

下肢静脉曲张，根据哪项检查所见，即可判断深浅静脉交通支瓣膜功能障碍?

空气调节房间总面积不大或建筑物中仅个别房间要求空调时，宜采用()

关于照明器具的说法正确的是()。

简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。

四堡雕版冯骥才①心里一团如花似锦的猜想，在四堡灰飞烟灭。②在宋代四大雕版印刷基地中，福建的建阳一直承担着那片大地上文明的传播。其他几个雕版中心如汴梁、杭州和临汾，总是随着战乱与京

人行步道A.B.C.如图所示，B.C.两地之间的距离为286米，D.地为B.C.中点，A.D.两点间的直线距离为324米。现经B.点作直线B.E，从C.点作垂直于B.E的直线C.E并与B.E相交于E点。问EA.之间的最短

有图书表和借阅表：图书．DBF：总编号C(6)，分类号C(6)，书名C(30)，作者C(6)，出版单位C(20)，单价N(8，2)借阅．DBF：借书证号C(5)，总编号C(6)，借书日期D查询未被借阅的图书信息，不正确的SQL语句是(

A、Theeffectsoftheflood.B、Thepricesoffruitsandvegetables.C、Thecauseoftheflood.D、Floodsofthepasttwentyyears.

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。