首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-08-15
38
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)
答案
A
解析
对于A,删除指定元素,在顺序表中需要移动较多元素,而在单链表上执行同样的操作不需要移动元素,因此单链表的效率要高一些。
对于B,在最后一个元素的后面插入一个新元素不需要移动元素,顺序表的效率和单链表相同。
对于C,顺序输出前k个元素,单链表和顺序表的效率几乎相同。
对于D,交换第i个元素和第2n—i—1个元素的值(i=0,1,…,n一1),由于顺序表可以实现随机查找,因此顺序表的效率会更高一些。
转载请注明原文地址:https://kaotiyun.com/show/dlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述第二帝国时期法国经济发展的特点。
军机处的设置加强了皇权,其最重要的作用是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在操作系统中,P,V操作是一种()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
相对于微程序控制器,硬布线控制器的特点是()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
下列行为中,属于幼儿有意注意的是()
18岁以下儿童禁用的药品是()。
原告有一子一女。2002年,原告和被告因房屋所有权纠纷而诉至法院。在诉讼期间,原告因病住院,几天后死于心肌梗塞。在这种情况下,法院应当依法:
某市拟公开出让一宗住宅房地产用地,该市国土资源局于2007年12月1日在当地土地市场网发布挂牌出让公告,明确挂牌时间为2007年12月18日上午8时至2008年1月7日下午4时,同时该市国土资源局规定申请时间为2007年12月10日至12月29日。甲公司于
WindowsXP窗口中的工具按钮的功能()。
投保下面()是为防海上运输途中货物被窃。
旅游者提出自费参加某计划外的文娱活动,导游人员的错误做法是()。
(12年)设A为3阶矩阵,P为3阶可逆矩阵,且P-1AP=.若P=(α1,α2,α3),Q=(α1+α2,α2,α3),则Q-1AQ=【】
假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString*20aColorAsString*
A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如
最新回复
(
0
)