首页
登录
从业资格
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
admin
2022-08-02
89
问题
对具有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.平铺
随机试题
Myparents,______touringinBritain,arelookingforwardtoatraditionalEngl
正常溢洪道从流态的区别考虑,可分为( )。A.正槽溢洪道 B.斜槽溢洪道
患者,男,50岁,缺失,口腔检查可见:Ⅱ度松动,近中舌侧倾斜,余牙及牙槽嵴正常。
(2020年真题)F公司2016年度资产负债表中,流动负债总计10亿元,非流动负
Thechangeinthatvillagewasmiraculou
患者男,40岁,近8周反复发作剧烈头痛、心悸,未予治疗。近来三次不同时间测血压分
甲公司与乙公司签订商品房包销合同,约定甲公司将其开发的10套房屋交由乙公司包销。
李某系B市出租汽车公司司机,住该市河东区。某日晚上,美国人汤姆在河西区乘坐李某驾
某农场通过大规模的并购活动,兼并多家同类型农场,农产品的种植规模和产量得到大幅度
工程背景资料如下: 1.图6.Ⅱ.1为某配电房电气平面图,图6.Ⅱ.2为配电箱
最新回复
(
0
)