首页
登录
从业资格
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
admin
2022-08-02
80
问题
对具有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.平铺
随机试题
CompletethediagrambywritingNOMORETHANTHREEWORDSinthebaresprovided.
[originaltext]DeepSpringsisanAmericancollege.Itisanunusualcollege
资产负债表是反映企业()财务状况的会计报表。A.某一特定日期 B.一定时期内
如果登录进入路由器操作系统IOS,下面哪个提示符表示特权模式?(36)。A.>
含水率低于缩限时,水分蒸发时土的体积为()。A.不再缩小 B.缩小 C.增
甲公司是一家咨询公司,其通过竞标赢得一个新客户,为取得该客户的合同,甲公司发生的
患者,男,33岁,因车祸致颅脑损伤,观察病情时发现患者呼吸突然停止。每次挤压的气
干酪样坏死的形态学特征有( )。A.镜下不见原有组织结构轮廓 B.肉眼观坏死
女性,26岁。10天来全身皮肤出血点伴牙龈出血来诊。化验PLT35×109/
市政公用工程中常用的施工测量仪器主要有( )。A.全站仪 B.光学水准仪 C
最新回复
(
0
)