首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
admin
2013-02-02
84
问题
如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。
选项
A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索
答案
A
解析
本题考查各种查找方法的性能,顺序查找在n值较大时,其平均查找长度较大,查找效率较低,但该算法简单且适应面广,对查找表的结构无要求;折半查找比顺序查找的效率高,但它要求查找表进行顺序存储并且按关键字有序排列,因此,当对表进行元素的插入和删除时,需要移动大量的元素,所以折半查找适用于表轻易不变,且又经常进行查找的情况:分块查找性能介于顺序查找和折半查找之间,其优点是在表中插入或删除一个记录时,只要找到该记录所属的块,就在该块内进行插入和删除运算,由于块内纪录的存放是任意的,所以插入和删除比较容易,无须移动大量记录。
转载请注明原文地址:https://kaotiyun.com/show/7QVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
模拟信号与数字信号的划分是依据(59)。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
下面的协议中,(31)不属于TCP?IP协议层次结构中的应用层协议。
FTP命令集因系统、版本而异,常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接,close关闭连接。(57)put传送一个文件到远程计算机,put传送多个文件到远程计算机。(58)get
设某条指令中的操作数(地址)部分为x,地址为X的单元内容为Y,地址为Y的单元内容为z。如果用直接寻址方式,参与操作的数据为(8);如果用立接寻址方式,参与操作的数据为(9):如果用间接寻址方式,参与操作的数据为(10)。
甲、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后,遂以不正当方式获取了该技术,并加以利用。甲企业侵犯了乙企业的______。
两个同符号的数相加或异符号的数相减,所得结果的符号位SF和进位标志CF进行(2)运算为1时,表示运算的结果产生溢出。
某班级学生《C++程序设计》成绩表如下图所示。若学生作业成绩、上机成绩和笔试成绩分别占综合成绩的15%、25%和60%,那么可先在E3单元格中输入(1),再向垂直方向拖动填充柄至E10单元格,则可自动算出这些学生的综合成绩。若要将及格和不及格
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
Softwaredocumentisanimportantpartofsoftwareandabasisofsoftwaredevelopmentphase.Italsoinfluencessoftware’s(
随机试题
阅读下面的文字,回答问题西藏:远方的上方祝勇①终于看见珠穆朗玛。那里居住着最高的山神。山峰以无
根据软件功能分类,计算机网络软件包括________。
A.促进胃排空,增强胃窦和十二指肠运动B.减少胃酸和胃蛋白酶分泌C.促进胃黏膜血流,刺激胃黏液分泌D.防止氢离子反渗,促进胃黏液分泌E.减少胃酸分泌,延缓胃排空吗丁啉能
蛋白质腐败作用的主要产物是胺类和硫化氢。()
下列有关背书行为的说法正确的是:
当地基土比较均匀时,单个高层建筑筏形基础的基底平面形心与在荷载效应准永久组合下的重心,其最大偏心距e宜符合下列哪一个计算值?(W为与偏心距方向一致的基础底面边缘抵抗矩.A为基础底面积)[2003年第147题]
铁路预应力锚索的自由段长度不应小于()。
干法排烟脱硫是用( )去除烟气中二氧化硫的方法。
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和______索引进行优化。
Questions1-4Thetextrefersto6mainfindingswhenyoungIndianwomenweresurveyed.Whichfindingcontainseachofthefollo
最新回复
(
0
)