首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
admin
2019-08-15
26
问题
下面的叙述中正确的是( )。
I．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关
Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
选项
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
A
解析
在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://kaotiyun.com/show/oeCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
中断响应过程中，保护程序计数器PC的作用是()。
随机试题
电刺激坐骨神经腓肠标本引进肌肉收缩的现象属于()。
男孩，1岁，已确诊为先天性甲状腺功能减退症。该患儿L-甲状腺素(优甲乐)一般推举维持量为
无机结合料稳定土击实试验，根据击实功的不同，可分为轻型和重型两种试验方法。()
已知数字信号A和数字信号B的波形如图所示，则数字信号F=A+B的波形为()。
下列资产负债表日后事项中，属于非调整事项的有()。
注册物业管理经理简称()。
以认识信息世界为内容写一篇教案，达到以下目的：1．知识与技能学生能够列举学习与生活中的各种信息，感受信息的丰富多彩性；举例说明信息的一般特征；培养学生分析问题、解决问题的能力。2．过程与方法培养学生从日常生活、学习
A、 B、 C、 D、 C
Readthearticlebelowaboutthejobofstoreassistants.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachques
Themodernworldcouldnotoperatewithoutroads.Itisawayoflifewithalmosteveryfamilyinthewesternworldowningan
最新回复
(
0
)
