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

admin2019-08-15 28

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

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

答案D

解析本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为D(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便；双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

转载请注明原文地址:https://jikaoti.com/ti/euGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

简述操作系统的主要作用。

真正能够反映国际收支状况的是调节性交易账户。【】

望江南李纲江上雪，独立钓鱼翁。箬笠但闻冰散响，蓑衣时振玉花空。图画若为工。云水暮，归去远烟中。茅舍竹篱依小屿，缩鳊圆鲫入轻笼

论述无ST段持续抬高的急性冠状动脉综合征的处置原则。

直肠指诊可扪及索条状物可能为直肠指诊时指套上染有脓血可能为

左心功能不全发生夜间阵发性呼吸困难的机理是

A．肾气不足B．脾肾阳虚C．脾虚气弱D．肺脾气虚E．心肾失交病儿夜间遗尿，日间尿频量多．经常感冒．辨证应为

会计档案的保管期限，从会计年度终了后的第一天算起。　　(　　)

随着亚让电站及其线路延伸工程的投产，中国最后一个通公路的县，素称“莲花秘境”的西藏()，彻底告别了电力的严重短缺。

A、It’scloudy.B、Itdrizzles.C、Itshowers.D、Itrainsheavily.D对话中女士说男士像adrownedrat(落汤鸡)，然后问男士难道不知道会有athunderstormtoday，男士

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

计算机408

学硕统考专业

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

简述操作系统的主要作用。

真正能够反映国际收支状况的是调节性交易账户。【】

望江南李纲江上雪，独立钓鱼翁。箬笠但闻冰散响，蓑衣时振玉花空。图画若为工。云水暮，归去远烟中。茅舍竹篱依小屿，缩鳊圆鲫入轻笼

论述无ST段持续抬高的急性冠状动脉综合征的处置原则。

直肠指诊可扪及索条状物可能为直肠指诊时指套上染有脓血可能为

左心功能不全发生夜间阵发性呼吸困难的机理是

A．肾气不足B．脾肾阳虚C．脾虚气弱D．肺脾气虚E．心肾失交病儿夜间遗尿，日间尿频量多．经常感冒．辨证应为

会计档案的保管期限，从会计年度终了后的第一天算起。 ( )

随着亚让电站及其线路延伸工程的投产，中国最后一个通公路的县，素称“莲花秘境”的西藏()，彻底告别了电力的严重短缺。

A、It’scloudy.B、Itdrizzles.C、Itshowers.D、Itrainsheavily.D对话中女士说男士像adrownedrat(落汤鸡)，然后问男士难道不知道会有athunderstormtoday，男士

会计档案的保管期限，从会计年度终了后的第一天算起。　　(　　)