首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2010-12-16
24
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序顺序表
C、顺序存储的栈
D、顺序存储的队列
答案
B
解析
二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。
转载请注明原文地址:https://jikaoti.com/ti/mYW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include
有以下程序#include#defineS(x)x/xmain(){intk=5,j=2;printf("%d,%d\n",S(k+j),S(j+k));}程序的运行结果是()。
以下定义数组的语句中错误的是()。
有以下程序:#include#includemain(){charstr[][20]={’’One*World’’,’’One*Dream!’’},*p=str[1];printf(’’%d,’’,strlen(p));printf(’’%
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:只删除字符串前导和尾部的*号,串中字母之间的*号都不删除。形参n给出了字符串的长度,形参h给出了字符串中前导*号的个数,形参e给出了字符串中最后*号的个数。在编写函数时,不得使用C语言提供的
以下不能用于描述算法的是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
结构化程序的三种基本控制结构是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
随机试题
教育对经济发展的促进功能表现为()
A、黄体囊肿B、多囊卵巢C、黄素囊肿D、浆液性囊腺瘤E、巧克力囊肿与月经调节机制异常有关的病变是
慢性唇炎发病的重要原因是()。
有关投标文件的修改或撤回,下列说法中正确的是()
(2006年)容积为2m3的储气罐内盛有t1=20℃、p1=500kPa的空气[已知:cp=1.005kJ/(kg.K),R=0.287kJ/(kg.K)]。若使压力提高到p2=1MPa,空气的温度将升高到()℃。
道教宫观一般由()四部分组成,布局多为传统的院落式。
在已给的椭球面内一切内接的长方体(各边分别平行坐标轴)中,求其体积最大者。
6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。
假定窗体上有一个标签,名为Label1,为了使该标签透明并且没有边框,则正确的属性设置为()。
SpeakerA:Hello.MayIspeaktoSally,please?SpeakerB:________
最新回复
(
0
)