首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2022-06-07
40
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/133i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在问一个磁盘上,因此,Spo
设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2;L1
在OSI参考模型中,自下而上第一个提供端到端服务的层次是____。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是____。
对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是()。
一棵二叉树的前序遍历序列为1234567,则它的中序遍历序列不可能为()。Ⅰ.3124567Ⅱ.1234567Ⅲ.4135627Ⅳ.1436572
随机试题
我国公务员制度与原干部人事制度相区别的首要特点是()
我国第一批对外开放的经济特区是()
10岁男孩,体重40kg,因酮症酸中毒急诊入院,经抢救病情稳定,诊断为1型糖尿病。该患儿每日所需热卡为
善于治疗乳痈的药物是
道路土质路基碾压的原则是()。
进出口许可证制度是以进出口商品管理为主体的国家对外贸易一系列审批制度的总和,其基本内容包括:
关于消费税的计算,下列表述正确的有( )。
下列各组词语中,没有错别字的一组是()
他上下打量着我,半天没说话。
Thearmywasseeminglyvictorious,butsincemanypeoplelosttheirlives,itwas______adefeat.
最新回复
(
0
)