首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找，则要求有序表
为了对有序表进行对分查找，则要求有序表
admin
2019-11-14
54
问题
为了对有序表进行对分查找，则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。顺序查找：①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。分块查找(又称索引顺序查找)：分块有序表结构分为两部分，①线性表本身采用顺序存储结构；②在建立一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/F9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
软件测试的目的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
下列叙述中正确的是
能直接与CPU交换信息的存储器是()。
随机试题
设函数f(x)=，则=__________________。
肾功能轻度减低肾功能中度减低
A、头重如裹B、头晕头痛，口渴多饮C、精神衰惫，头晕嗜睡，多汗肢冷D、昏倒不省人事，高热无汗E、高热神昏，手足抽搐阳暑临床表现可见
关于支付担保的说法，错误的是()。
已知A，B，C是椭圆W：+y2=1上的三个点，O是坐标原点．当点B是W的右顶点，且四边形OABC为菱形时，求此菱形的面积；
精神病人在能辨认或者能控制自己行为的时候违反治安管理的，不予处罚。（）
2005年6月30日,国务院总理温家宝在全国做好建设节约型社会近期重点工作电视电话会议上强调,近期加快建设节约型社会的重点工作有
我国对资本主义工商业的社会主义改造，采取由低级到高级的国家资本主义的过渡形式有()
设an+1/an≤bn+1/bn(n=1，2，…；an＞0，bn＞0)，证明：
Whenandwherethenewhospitalwillhebuilt______amystery.
最新回复
(
0
)
