首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的叙述中正确的是( )。 I.线性表在链式存储时,查找第i个元素的时间同i的值成正比 Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关 Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
下面的叙述中正确的是( )。 I.线性表在链式存储时,查找第i个元素的时间同i的值成正比 Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关 Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
admin
2017-01-04
44
问题
下面的叙述中正确的是( )。
I.线性表在链式存储时,查找第i个元素的时间同i的值成正比
Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关
Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
选项
A、仅I
B、仅Ⅱ
C、仅Ⅲ
D、I、Ⅱ、Ⅲ
答案
A
解析
在线性表链式存储结构中,查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://www.kaotiyun.com/show/zQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述经济重心南移的过程。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“两个凡是”
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
采用分类法计算产品成本的过程中,在计算类内产品成本时,对于不同的成本项目应选择相应的分配标准。例如,对于材料费用的分配,可以按________或定额费用标准来分配;对于直接人工和制造费用则可以选择产品的实际工时或定额工时作为分配标准。
A尿钠减少,尿比重升高B尿钠减少,尿比重降低C尿钠增多,尿比重升高D尿钠增多,尿比重较低E尿钠正常,尿比重降低非少尿型急性肾衰竭时可出现
诊断转移性肺癌的主要依据是
国家发展计划部门、国家经济贸易管理部门与国家质量监督检验检疫部门依据各自职能共同负责设备监理活动的管理工作,其主要职责不包括( )。
施工质量因素控制的内容有()。
行政机关在执行任务时应当依法行政,做到()。
德育过程是组织学生活动和交往的过程。
依次填入下面各句横线处的词语,最恰当的一组是()。 ①这一地区曾一度山洪__________,造成公路被毁、交通中断。 ②我国的法律明确规定,成年子女对父母有__________的义务。 ③商业广告不同于公益广告,其主要目的就是为了
论述民法法系与普通法系的区别。
Howmanyofuswouldtempforthreeyearswhilewewaitedfortheperfectjob?Notmanyofus,perhaps.ButWentworthMiller,th
最新回复
(
0
)