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

admin2010-06-06 34

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switc
有以下程序：main(){intk＝33；printf("％d，％0，％x"，k，k，k)；}执行后的输出结果是()。
有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structAt);main
有以下程序：#includemain(){chars1[]=”programe"，s2[]="Language"；char*p1=s1，*p2=s2；intk；for(k=0；k＜8；k++)
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
字符串’’％％\’’ABCDEF\’’的长度是()。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容并把
如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。

随机试题

安溪乌龙茶茶艺的“观音出海”相似于传统程序()。
在企业战略实施中，将战略决策范围扩大到企业高层管理集体之中，调动了高层管理人员的积极性和创造性的战略实施模式是()。
【2014年四川泸州.单选】编写教科书的直接依据和国家衡量各科教学的主要标准是()。
某型号的变速自行车主动轴有3个齿轮，齿数分别为48、36、24，后轴上有4个不同的齿轮，齿数分别是36、24、16、12，则这种自行车共可以获得多少种不同的变速比?(　　)
针灸是中华民族特有的医疗方法，是中国医学的重要组成部分，下列关于针灸的说法正确的是()。
“六艺”
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotuncom
Inthefirstpartofthispassage,themainaimofthewriteristo
Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switc

有以下程序：main(){intk＝33；printf("％d，％0，％x"，k，k，k)；}执行后的输出结果是()。

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structAt);main

有以下程序：#includemain(){chars1[]=”programe"，s2[]="Language"；char*p1=s1，*p2=s2；intk；for(k=0；k＜8；k++)

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

字符串’’％％\’’ABCDEF\’’的长度是()。

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

如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。

安溪乌龙茶茶艺的“观音出海”相似于传统程序()。

在企业战略实施中，将战略决策范围扩大到企业高层管理集体之中，调动了高层管理人员的积极性和创造性的战略实施模式是()。

【2014年四川泸州.单选】编写教科书的直接依据和国家衡量各科教学的主要标准是()。

某型号的变速自行车主动轴有3个齿轮，齿数分别为48、36、24，后轴上有4个不同的齿轮，齿数分别是36、24、16、12，则这种自行车共可以获得多少种不同的变速比?( )

针灸是中华民族特有的医疗方法，是中国医学的重要组成部分，下列关于针灸的说法正确的是()。

“六艺”

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotuncom

Inthefirstpartofthispassage,themainaimofthewriteristo

Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn

有以下程序：#includemain(){chars1[]=”programe"，s2[]="Language"；charp1=s1，p2=s2；intk；for(k=0；k＜8；k++)

某型号的变速自行车主动轴有3个齿轮，齿数分别为48、36、24，后轴上有4个不同的齿轮，齿数分别是36、24、16、12，则这种自行车共可以获得多少种不同的变速比?(　　)