设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ( )。

admin2022-06-07 42

问题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ( )。

选项 A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)

答案A

解析在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。

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

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

计算机408

学硕统考专业

相关试题推荐

一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
以太网交换机中的端H／MAC地址映射表是()。
某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
DNS服务器在名称解析过程中正确的查询顺序是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?

随机试题

均质土坝最常用的土料是()，要求其应具有一定的抗渗性和强度．
设I1＝∫01x2dx，I2＝∫01x3dx，I3＝∫01x4dx，则()．
以下哪项不是妊娠高血压综合征(妊高征)的病因
正常脑脊液中可见
女，65岁，突发剧烈头痛后昏迷1小时。查体：深昏迷，颈强直，四肢无自主活动，肌张力高，腱反射活跃。头部CT示脑沟与脑池高密度影。最可能的诊断是
关于城镇道路施工分项工程验收的说法，最规范的是()。
下列险别中，属于我国海运货物保险中一般附加险的有()。
设有齐次线性方程组Ax=0和Bx=0，其中A，B均为m×n矩阵，现有4个命题：①若Ax=0的解均是Bx=0的解，则秩(A)≥秩(B)；②若秩(A)≥秩(B)，则Ax=0的解均是Bx=0的解；③若Ax=0与Bx=0同解，则秩(A
设窗体名称为frm1。以下叙述中正确的是(　　)。
Tomakethis______clearweshallhavetolookcloselyintobiology’slonghistory.

最新回复(0)

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ( )。

计算机408

学硕统考专业

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

以太网交换机中的端H／MAC地址映射表是()。

某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

DNS服务器在名称解析过程中正确的查询顺序是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

均质土坝最常用的土料是()，要求其应具有一定的抗渗性和强度．

设I1＝∫01x2dx，I2＝∫01x3dx，I3＝∫01x4dx，则()．

以下哪项不是妊娠高血压综合征(妊高征)的病因

正常脑脊液中可见

女，65岁，突发剧烈头痛后昏迷1小时。查体：深昏迷，颈强直，四肢无自主活动，肌张力高，腱反射活跃。头部CT示脑沟与脑池高密度影。最可能的诊断是

关于城镇道路施工分项工程验收的说法，最规范的是()。

下列险别中，属于我国海运货物保险中一般附加险的有()。

设有齐次线性方程组Ax=0和Bx=0，其中A，B均为m×n矩阵，现有4个命题：①若Ax=0的解均是Bx=0的解，则秩(A)≥秩(B)；②若秩(A)≥秩(B)，则Ax=0的解均是Bx=0的解；③若Ax=0与Bx=0同解，则秩(A

设窗体名称为frm1。以下叙述中正确的是( )。

Tomakethis______clearweshallhavetolookcloselyintobiology’slonghistory.

设窗体名称为frm1。以下叙述中正确的是(　　)。