首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2021-08-17
11
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n-i-1个元素的值(i=0,1,…,n-1)
答案
A
解析
在顺序表中删除元素需要移动较多元素,而在单链表上执行同样的操作不需要移动元素。
转载请注明原文地址:https://kaotiyun.com/show/dW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机的指令系统中共有100条不同的指令,采用微程序控制方式时,控制存储器中具有的微程序数目至少是()。
某模型机的通路结构如图7—1所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。 (1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
文件共享可以有多种方式,下列不是文件共享的方式是()。
下列选项中,不能改善磁盘设备I/0性能的是
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若该系统提供文件换名命令RENAME,试说明这一换名功能的实现技术,另外,也可以通
下列给出的指令系统特点中,有利于实现指令流水线的是_______。Ⅰ.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有Load/Store指令才能对操作数进行存储访问
随机试题
Notes:CPR心肺复苏campcounselor夏令营负责人WhattrainingwillalsobeofferedinthecourseinadditiontoCPRFirstAidskills?
关于妊娠、分娩对心脏病的影响,下列错误的是
行政诉讼中,人民法院的裁定主要用于解决()。
在下列选项中,()不属于无形资产。
《商业银行法》规定的商业银行的主要经营业务不包括()。
农业的基础性作用表现在()。
下列关于行政行为的效力说法,不正确的是()。
司法体系是需要警察来维护的,如果警察不尽职,就不可能有一个良好的司法体系。所以,如果警察尽职了,就会有一个良好的司法体系。下列哪项作为前提,能保证题干结论的成立?
在窗体上添加一个命令按钮,然后编写其单击事件过程为:Fori=1TO3x=4Forj=1To4x=3Fork=1TO2x=x+5NeXtkNextj
操作系统对磁盘进行读/写操作的单位是()。
最新回复
(
0
)