若线性表最常用的运算是查找第三个元素及其前驱的值，则：果用( )存储方式节省时间。

admin2019-12-10 47

问题若线性表最常用的运算是查找第三个元素及其前驱的值，则：果用( )存储方式节省时间。

选项 A、单链表
B、双链表
C、单循环链表
D、顺序表

答案D

解析考查顺序表和链表的优缺点比较：

转载请注明原文地址:https://kaotiyun.com/show/sU3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：为了使网络的利用率达到100％，需要使用窗口是多大的回退N帧协议?
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。假定Cache的存取周期为20μs，命中率为0．95，希望采
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为

随机试题

大革命失败后，中国共产党确定武装推翻国民党统治的总方针制订于（）。
A．呕血，便血B．呕吐大量鲜血C．柏油样便D．便血E．腹穿不凝血直肠息肉病是
A．利多卡因B．地高辛C．维拉帕米D．苯妥英钠E．阿托品治疗心功能正常的阵发性室上性心动过速，应首选
橡胶支座抗剪弹性模量测量：抗剪过程中正压力保持不变，2块支座用中间钢板推或拉组成双剪装置(且中间钢板对称轴与加载设备中轴处于同一垂直平面)，进行测量。正式加载前：施加水平剪应力至τ＝1.0MPa，持荷5min后卸载至剪力τ＝0.1MPa，记录初始值，开始正
测量数据的表达方法通常有()等。
甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外，四家公司的下列非货币财产出资中，符合公司法律制度规定的是()。
当下的中国，缺少那种让人独处而不寂寞，与另一个自己——自己的灵魂——对话的空间。生活总是让人疲倦，我们都需要有短暂的“关机”时间，让自己只与自己相处，阅读、写作、发呆、狂想，把灵魂解放出来，再整理好，重新放回心里。或许对于一个经济在迅速发展的发展中国家不应
中国动画当前存在的问题——缺乏原创，而这种原创意识的缺乏已引起了80、90后的强烈不满和无奈，回忆过去，《大闹天宫》《天书奇谭》和《葫芦娃》，中国动画也曾有过光荣的时刻，但为何到如今却沦落到______的地步?填入划横线部分最恰当的一项是：
双面心理：指人们在工作、学习等方面表现出来的一方面十分投入，加倍努力，另一方面又心生厌恶甚至排斥的矛盾心理现象。下列不属于双面心理的是()。
Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud

最新回复(0)

若线性表最常用的运算是查找第三个元素及其前驱的值，则：果用( )存储方式节省时间。

计算机408

学硕统考专业

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

大革命失败后，中国共产党确定武装推翻国民党统治的总方针制订于（）。

A．呕血，便血B．呕吐大量鲜血C．柏油样便D．便血E．腹穿不凝血直肠息肉病是

A．利多卡因B．地高辛C．维拉帕米D．苯妥英钠E．阿托品治疗心功能正常的阵发性室上性心动过速，应首选

测量数据的表达方法通常有()等。

甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外，四家公司的下列非货币财产出资中，符合公司法律制度规定的是()。

双面心理：指人们在工作、学习等方面表现出来的一方面十分投入，加倍努力，另一方面又心生厌恶甚至排斥的矛盾心理现象。下列不属于双面心理的是()。

Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud