2. 从业资格
  3. 对具有n个元素的顺序表（采用顺序存储的线性表）进行（ ）操作，其耗时与n的大小

对具有n个元素的顺序表（采用顺序存储的线性表）进行（ ）操作，其耗时与n的大小

admin2022-08-02  72
问题 对具有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
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)