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

admin2021-08-17 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在文件的逻辑组织中，不属于记录文件的是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问
CRT显示器显示图形图像的原理是图形图像()。

随机试题

下列关于行政法律关系的表述中，正确的是()。
确定党的各级组织的隶属关系与职权范围的基本依据是()
A、5号筛B、6号筛C、7号筛D、8号筛E、9号筛外用散剂应通过
全面履行是指合同()应当按照合同的约定全面履行自己的义务
关于地铁车站留置施工缝位置说法，正确的有()。
进口烟叶由()审批。
下列关于我国证券公司发展历程的说法中，正确的是()。Ⅰ．由于对证券流通与发行的中介需求日增，催生了最初的证券中介业务和第一批证券经营机构Ⅱ．1988年，国债柜台交易正式启动Ⅲ．1990年12月19日和1991年7月3日，上海、深圳证券交易所
为了帮助流浪乞丐人员在需要时及时获得救助，某地救助站的社会工作者上街向他们发放“救助指引卡”，并动员志愿者给予指引和帮助。该救助站的这种做法属于临时救助服务中的()
我国的京剧脸谱色彩含义丰富，红色一般表示忠勇侠义，白色一般表示阴险奸诈，而黑色一般表示的则是：
处理好个人与他人的关系应坚持的原则是()

最新回复(0)

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

计算机408

学硕统考专业

在文件的逻辑组织中，不属于记录文件的是()。

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

CRT显示器显示图形图像的原理是图形图像()。

下列关于行政法律关系的表述中，正确的是()。

确定党的各级组织的隶属关系与职权范围的基本依据是()

A、5号筛B、6号筛C、7号筛D、8号筛E、9号筛外用散剂应通过

全面履行是指合同()应当按照合同的约定全面履行自己的义务

关于地铁车站留置施工缝位置说法，正确的有()。

进口烟叶由()审批。

为了帮助流浪乞丐人员在需要时及时获得救助，某地救助站的社会工作者上街向他们发放“救助指引卡”，并动员志愿者给予指引和帮助。该救助站的这种做法属于临时救助服务中的()

我国的京剧脸谱色彩含义丰富，红色一般表示忠勇侠义，白色一般表示阴险奸诈，而黑色一般表示的则是：

处理好个人与他人的关系应坚持的原则是()