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

admin2022-06-07 62

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
下面()寻址方式处理数组问题更为方便。
计算机指令系统中采用多种寻址方式的目的是()。
某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
下列说法中错误的是()。
在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3

随机试题

集成运放是个高增益的（），由于晶体管的（）和（）等的影响，容易引起高频自激振荡。
“长宜子孙”，我恨不能削去这四个字!许多可爱的年轻生命被摧残了，许多有为的年轻心灵被囚禁了。许多人在这个小圈子里面憔悴地捱着日子。这就是“家!”“甜蜜的家”!这不是我应该来的地方。爱尔克的灯光不会把我引到这里来的。从这里看，文章的中心思想是什么?
A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于
肺胀宜用真武汤合五苓散治疗的证型是
患儿，女，14岁。前牙唇侧龈乳头肿胀呈球状突起，颜色暗红，松软光亮，探诊出血明显，局部刺激物不明显，探诊未及附着丧失。此患者下列治疗措施中，不正确的是
国务院()行政主管部门负责全国自然保护区的综合管理。
在样本量一定，进行区间估计时()。[西安交通大学2007研]
简述北洋政府立法活动的特点。(2016年非法学综合课简答第66题)
【　　】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。
Lookatthefollowingpeople(Questions24-26)andthelistofopinionsbelow.Matcheachpersonwiththecorrectopinion,A-E.Wr

最新回复(0)

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

计算机408

学硕统考专业

下面()寻址方式处理数组问题更为方便。

计算机指令系统中采用多种寻址方式的目的是()。

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

下列说法中错误的是()。

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

集成运放是个高增益的（），由于晶体管的（）和（）等的影响，容易引起高频自激振荡。

A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于

肺胀宜用真武汤合五苓散治疗的证型是

患儿，女，14岁。前牙唇侧龈乳头肿胀呈球状突起，颜色暗红，松软光亮，探诊出血明显，局部刺激物不明显，探诊未及附着丧失。此患者下列治疗措施中，不正确的是

国务院()行政主管部门负责全国自然保护区的综合管理。

在样本量一定，进行区间估计时()。[西安交通大学2007研]

简述北洋政府立法活动的特点。(2016年非法学综合课简答第66题)

【 】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。

Lookatthefollowingpeople(Questions24-26)andthelistofopinionsbelow.Matcheachpersonwiththecorrectopinion,A-E.Wr

【　　】是Windows2000Server最重要的新功能之一，它可将网络中各种对象组织起来进行管理，方便了网络对象的查找，加强了网络的安全性，并有利于用户对网络的管理。