首页
登录
从业资格
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
对具有n个元素的顺序表(采用顺序存储的线性表)进行( )操作,其耗时与n的大小
admin
2022-08-02
87
问题
对具有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.平铺
随机试题
Gravitationalwaves----ripplesinthegeometryofspace-time-------areanalogo
Whatmakeseachdivisiondifferent______afewthings:time,place,tradition,an
19世纪末帝国主义列强瓜分中国的图谋未能实现的主要原因。
A.胶浆B.CAPC.虫蜡D.糖浆E.糖浆和滑石粉片剂包衣时包粉衣层应选的辅料是
网络并非法外之地,让肆意妄为的网络“喷子”们________,需要全社会共同努力
甲和乙同住在一幢楼,他们同时出发骑车去图书馆,又同时到达图书馆,但途中甲休息的时
郊区化和逆城市化都属于( )的城镇化现象。A.向心型 B.外延型 C.离心
关于招标采购质量管理的特点,下列说法不正确的是()。A、服务质量标准难以预先确定
违法行为在()年内未被发现的,不再给予行政处罚,法律另有规定的除外。A、1B、
既能清热解毒,又能利湿退黄的药物是A.秦皮 B.紫花地丁 C.金荞麦 D.
最新回复
(
0
)