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

admin2010-06-06 86

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}
有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;
若有说明inta[3][4]；则a数组元素的非法引用是()。
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;
设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
关于数据结构的存储原理，以下数据类型不能采用顺序存储结构的是()。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

随机试题

计算机在焊接中的应用领域涉及哪些方面?
对旋内的描述，正确的是
增加药物溶解度的方法不包括
正常成人自然开口度平均约为
流行性腮腺炎可出现腮腺管开口处黏膜红肿，其部位在()
《药品生产监督管理规范》规定，中药饮片的炮制必须符合国家标准，国家标准没有规定的，必须按照()。
格拉斯哥昏迷计分法的依据是()。
()的研究表明，群体对个人活动起到促进作用，但有时群体也会对个体的活动起阻碍作用。
适用劳动教养的人必须年满()周岁。
Becausethecompanywasdoingmorebusiness,itwasnecessaryto______thefactory.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}

有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;

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

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

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

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

计算机在焊接中的应用领域涉及哪些方面?

对旋内的描述，正确的是

增加药物溶解度的方法不包括

正常成人自然开口度平均约为

流行性腮腺炎可出现腮腺管开口处黏膜红肿，其部位在()

《药品生产监督管理规范》规定，中药饮片的炮制必须符合国家标准，国家标准没有规定的，必须按照()。

格拉斯哥昏迷计分法的依据是()。

()的研究表明，群体对个人活动起到促进作用，但有时群体也会对个体的活动起阻碍作用。

适用劳动教养的人必须年满()周岁。

Becausethecompanywasdoingmorebusiness,itwasnecessaryto______thefactory.

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。