下列数据结构中能使用对分查找的是

admin2010-06-06 71

问题下列数据结构中能使用对分查找的是

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

答案D

解析对分查找只能适用于顺序存储的有序线性表。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/*注意：c是结构变量名*/{intj；　c.b＋＝1；c.p＋＝2；}
fgets(str,n，f1))函数从文件中读入一个字符串，以下错误的叙述是()。
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum；}main(){inta[]=
算法的有穷性是指()。
某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

随机试题

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。
男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些
患者女，56岁。进行性吞咽困难1个月余，体重近来明显减轻，伴声嘶，无胸痛或背痛，无饮水呛咳，查体：浅表淋巴结未及明显肿大。超声内镜检查：食管距门齿24～27cm见一溃疡，食管病灶处全层低回声增厚，最厚处8．0mm，累及固有基层，外膜层完整。食管23cm处壁
下列哪项与银屑病发病无关
柴胡善于治疗的是()羌活善于治疗的是()
对濒死期病人在提供心理护理时应注意
市区内某大型商贸公司为增值税一般纳税人，兼营商品加工、批发、零售和进出口业务，2017年12月发生以下经营业务：(1)进口高尔夫球一批，关税完税价格855万元，关税17l万元，进口消费税114万元；支付海关地运往商贸公司的不含税运输费用2万元，取得增值税
“三个代表”这一科学理论在建设中国特色社会主义的思想路线、发展道路、发展阶段和发展战略、根本任务、发展动力、依靠力量、国际战略、领导力量和根本目的等重大问题上取得了丰硕成果，用一系列紧密联系、相互贯通的新思想、新观点、新论断，创造性地回答了(
令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…
IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera

最新回复(0)

下列数据结构中能使用对分查找的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}

fgets(str,n，f1))函数从文件中读入一个字符串，以下错误的叙述是()。

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum；}main(){inta[]=

算法的有穷性是指()。

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。

男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些

下列哪项与银屑病发病无关

柴胡善于治疗的是()羌活善于治疗的是()

对濒死期病人在提供心理护理时应注意

令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…

IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}