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

admin2022-06-07 61

问题设线性表中有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)当网络层收到一个完整的数据
办公管理软件程序属于()。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：可用什么
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDRO，(R1)完成功能(R0)
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

随机试题

粗车铸铁应选用________牌号的硬质合金刀。
超声检测羊水过少，下列哪项可能性最小
女性，36岁，因过量服药而反复出现阿一斯综合征。心电图示窦缓，窦性停搏。最佳处理
下列症状不属于肾病的是
在苯二氮蕈类的1，2位并合三唑环后活性提高，原因是
香港居民甲携带：毒品过境时海关人员乙检查其行李，发现行李中藏有毒品，甲迅速将一枚钻戒塞人乙的衣袋，乙心领神会，便将共放行。事后，甲每次都在乙当班的时候从口岸过境，乙每次都不予检查立即放行，甲每次事后都给乙巨额好处。对乙应以何罪论处?
在我国，法人股股票以法人记名，其中的法人既包括企业法人，也包括具有法人资格的事业单位和社会团体。()
简论戏剧表演程式
IC卡按卡内所装配的芯片不同，可分为三种，这三种是(25)。
Whatwastheresultoftheaccident?Ms.Tailorsufferedfroma______andbrokenbones.

最新回复(0)

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

计算机408

学硕统考专业

办公管理软件程序属于()。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

粗车铸铁应选用________牌号的硬质合金刀。

超声检测羊水过少，下列哪项可能性最小

女性，36岁，因过量服药而反复出现阿一斯综合征。心电图示窦缓，窦性停搏。最佳处理

下列症状不属于肾病的是

在苯二氮蕈类的1，2位并合三唑环后活性提高，原因是

在我国，法人股股票以法人记名，其中的法人既包括企业法人，也包括具有法人资格的事业单位和社会团体。()

简论戏剧表演程式

IC卡按卡内所装配的芯片不同，可分为三种，这三种是(25)。

Whatwastheresultoftheaccident?Ms.Tailorsufferedfroma______andbrokenbones.