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

admin2010-06-06 32

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a
若有说明inta[3][4]；则a数组元素的非法引用是()。
层次型、网状型和关系型数据库划分原则是()。
关于数据结构的存储原理，以下数据类型不能采用顺序存储结构的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在C数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142
非空循环链表所表示的数据结构()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指

随机试题

A．大隐静脉瓣膜功能不全B．交通静脉瓣膜功能不全C．深部静脉堵塞D．动静脉瘘E．小隐静脉瓣膜功能不全平卧，大腿根部上止血带，站立10秒钟内释放止血带出现自上而下的静脉充盈
简述热带雨林的生境与植被特点。
与消化性溃疡发生无关的因素是
省级以上人民政府卫生主管部门在艾滋病预防控制中应履行以下职责
关于病毒疫苗弱毒株的制作技术，以下说法错误的是
下列表述中，不正确的是()。
计算机网络的资源共享功能包括（）。
在督促程序中，人民法院向债务人发出支付令后，在下列哪种情况下应当裁定终结督促程序?
局域网的高质量数据传输环境是
A、Theyarrangethebooksinalphabeticalorder.B、Theygiveanumbertoeachbook.C、Theyputthebooksintoacardcatalogue.D

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a

若有说明inta[3][4]；则a数组元素的非法引用是()。

层次型、网状型和关系型数据库划分原则是()。

关于数据结构的存储原理，以下数据类型不能采用顺序存储结构的是()。

非空循环链表所表示的数据结构()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

A．大隐静脉瓣膜功能不全B．交通静脉瓣膜功能不全C．深部静脉堵塞D．动静脉瘘E．小隐静脉瓣膜功能不全平卧，大腿根部上止血带，站立10秒钟内释放止血带出现自上而下的静脉充盈

简述热带雨林的生境与植被特点。

与消化性溃疡发生无关的因素是

省级以上人民政府卫生主管部门在艾滋病预防控制中应履行以下职责

关于病毒疫苗弱毒株的制作技术，以下说法错误的是

下列表述中，不正确的是()。

计算机网络的资源共享功能包括（）。

在督促程序中，人民法院向债务人发出支付令后，在下列哪种情况下应当裁定终结督促程序?

局域网的高质量数据传输环境是

A、Theyarrangethebooksinalphabeticalorder.B、Theygiveanumbertoeachbook.C、Theyputthebooksintoacardcatalogue.D