首页
登录
从业资格
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
admin
2022-08-02
61
问题
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继
选项
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
答案
D
解析
本题考查数据结构基础知识。
线性表的逻辑关系特点是元素依序排列。当采用顺序存储方式时(一维数组存储),可以随机访问其中的任何一个元素。在表中插入元素和删除元素都要移动其他元素,所需移动的元素个数大约为n/2,而排序所需时间更是与表中元素个数n相关。
转载请注明原文地址:https://tihaiku.com/congyezige/2427852.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中属于BIM技术主管岗位职责的是()。A.负责协同各BIM操作人员工作内
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
风管安装的顺序通常为()。A.先上层后下层 B.先支管后干管 C.先干管后支
以下关于设备维护流程的顺序正确的是()。A.设备信息查询——设备运行及控制——设
下列选项中,对设备可操作性可视化的描述中不正确的是()。A.可对建筑设备空间是否
下列选项关于放置排烟阀的操作流程说法正确的是?()A.首先单击【系统】命令栏,接
视图控制栏的操作命令中包含?()A.缩小两倍 B.放大两倍 C.缩放匹配
关于“将风口直接连接至风管侧壁”的操作,下面哪项描述是正确的?()A.将风口插入
硬件资源配置主要体现在()几个阶段。A.模型信息创建 B.数据存储管理 C.
导航盘中不包含的操作命令是()。A.缩放 B.回放 C.平移 D.平铺
随机试题
Whenaninventionismade,theinventorhasthreepossiblecoursesofaction
ThestudentislookingfortheEconomichistoryoffice.[br][originaltext]M:H
医院中常用基本膳食包括A.普通膳食、治疗膳食和试验膳食 B.常规膳食、治疗膳食
在基本伦理原则中,实行知情同意的前提是A.同意的能力 B.信息的告知 C.信
用蛤粉或蒲黄粉炒制阿胶时,应用的火力是A.中火 B.文火 C.先武火后文火
试验充电装置应具备自动恢复功能,装置停电时间超过()后,能自动实现恒流充
2020年我国农产品贸易额2468.3亿美元,同比增8.0%。其中,出口额同比减
下列哪项政府行为有利于控制城市中的外部性?( )A.投资改善城市交通 B.对
张小强怎么了?张小强不爱学习,他讨厌学习,甚至对学习恨之入骨。他为何如此讨厌上学
通过与敏感需氧革兰阴性菌细胞膜上PBP3的高度亲合而发挥杀菌作用,仅对需氧革兰阴
最新回复
(
0
)