首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2019-01-26
20
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构:②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://kaotiyun.com/show/mn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库技术的根本目标是要解决数据的
VBA程序流程控制的方式是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
若在查询条件中使用了通配符“!”,它的含义是
下列关于确定Access表中字段的说法中,叙述错误的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列关于关系数据库中数据表的描述,正确的是()。
下列不属于设计创建报表、窗体、数据访问页共有的控件是
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
下列关于二叉树的叙述中,正确的是()。
随机试题
治疗肝性脑病最重要的手段是
下列哪项可引起低渗性缺水
A.普通型前驱期B.普通型败血症期C.暴发型败血症休克型D.暴发型脑膜脑炎型E.普通型恢复期流行性脑脊髓膜炎患者出现面色苍白、四肢末端厥冷,发绀、皮肤呈花斑状,脉搏和血压测不到,呼吸急促,易并发DIC,属于
患儿,男,8岁,因无明原因的急性起病的不规则发热、面色苍白、虚弱无力、皮肤瘀斑和鼻出血10天来诊。入院后行骨髓穿刺检查,诊断为急性淋巴细胞性白血病。该患儿最常见和最危险的并发症是
屋顶上部高出屋面的墙称为:()
根据下面材料回答1-5题:2013年上半年,全国入出境2.19亿人次,同比增长5.07%,其中,内地居民9091.83万人次,港澳台居民1.03亿人次,外国人2538.42万人次。内地居民出境4564.43万人次,同比增长18.36%。
数列{xn}通项
要将一个数字字符串转换成对应的数值,应使用的函数是
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
A、Topleasehisfatherwhowassick.B、Tomakemoneyforhisfather.C、TohelptheAmericanLiverFoundation.D、Tostayfreeof
最新回复
(
0
)