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

admin2019-08-10 45

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对1918年德国十一月革命说法不正确的是()。
对于清政府在预备立宪的过程中的做法，表述不正确的是()
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。
论述唐玄宗时期军事制度的主要变化及其影响。
中华民国军政府是由下列哪个军阀成立的?()
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

以下关于股票的说法，正确的有()。Ⅰ．股票是一种虚拟资本，无价证券Ⅱ．股份有限公司的资本划分为股份，每一股份的金额相等Ⅲ．股票实质上代表了股东对股份公司的所有权Ⅳ．同种类的每一股份具有不同权利
强直性脊柱炎的特点
成人外周血中出现有核红细胞最常见于
为残疾人设扶手的规定,下列哪一条不正确?()
借款合同应符合《合同法》的规定，明确约定各方当事人的诚信承诺和贷款资金的用途、()等。
简述雅尔塔体系的内容和影响。
Theauthor’sfirstimpressionofBillwasprobablyhis_________.By“Fouryearslater,Itookhimuponthatoffer”(Para4),t
当前，我国社会主义市场经济体制已经初步建立，市场化程度大幅提高，宏观调控体系更为健全。但是我国社会主义市场经济在运行中还存在很多问题，要进一步完善我国的社会主义市场经济体制，关键是（）。
WhywasBillunhappyaboutthegame?
TheWarringStatesPeriodlasts250years.LiShiminwasthesecondsonofLiYuan.

最新回复(0)

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

论述唐玄宗时期军事制度的主要变化及其影响。

中华民国军政府是由下列哪个军阀成立的?()

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

以下关于股票的说法，正确的有()。Ⅰ．股票是一种虚拟资本，无价证券Ⅱ．股份有限公司的资本划分为股份，每一股份的金额相等Ⅲ．股票实质上代表了股东对股份公司的所有权Ⅳ．同种类的每一股份具有不同权利

强直性脊柱炎的特点

成人外周血中出现有核红细胞最常见于

为残疾人设扶手的规定,下列哪一条不正确?()

借款合同应符合《合同法》的规定，明确约定各方当事人的诚信承诺和贷款资金的用途、()等。

简述雅尔塔体系的内容和影响。

Theauthor’sfirstimpressionofBillwasprobablyhis_________.By“Fouryearslater,Itookhimuponthatoffer”(Para4),t

当前，我国社会主义市场经济体制已经初步建立，市场化程度大幅提高，宏观调控体系更为健全。但是我国社会主义市场经济在运行中还存在很多问题，要进一步完善我国的社会主义市场经济体制，关键是（）。

WhywasBillunhappyaboutthegame?

TheWarringStatesPeriodlasts250years.LiShiminwasthesecondsonofLiYuan.