首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2019-11-14
33
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://kaotiyun.com/show/F9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报
下列关于线性链表的叙述中,正确的是
在计算机中,1KB表示的二进制位数是
计算机中数据存储容量的基本单位是:
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是:
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
软件测试的目的是
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
随机试题
皮牵引的特点是
在澳大利亚5~9岁的儿童中,约12%的死亡是癌症所致,而60~64岁成人中,约25%的死亡是癌症所致。与5~9岁儿童相比,60~64岁成人癌症死亡的近似相对危险度是
A.血液滤过B.血液透析C.血浆置换D.血液灌流E.腹膜透析常用置换液为血浆的是
土地出让方式不包括:(2012年第16题)
国内A有限责任公司的注册资本为600万元,A有限责任公司股东会决议增资200万元。某外国投资者购买了A有限责任公司的增资部分,该有限责任公司变更设立为外商投资企业。并购后所设的外商投资企业的注册资本为800万元,外国投资者的出资比例为25%。()
材料:随着高考竞争的日益激烈,高考焦虑的学生也呈现出逐年增多的趋势。王某是某市重点中学高三年级的一名学生,近段时间以来一直情绪低落。每天在家闷闷不乐,不愿与人交流,睡眠不好,饭量减少,萎靡不振,上课时注意力难以集中。尽管每天学习时间很长,但学习效率低下,在
“一带一路”建设是习近平总书记在2013年提出的倡议。其核心内容不包括()。
中国近代史上三次思想解放潮流指的是()。
一项调查显示,在遇到心理问题时,近49.6%的人都会自己消化或干脆不当回事,真正会求助心理医生的只有3.7%。不少专家认为,每个人都要学会正确排解和释放压力,一旦遇到心理压力过大或情绪困扰,应该积极寻求就医渠道解决。现代都市人有着各种减压方式,比如运动、娱
以下关于DFD与IDEFO比较错误的是______。
最新回复
(
0
)