niusouti.com

● 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与n的大小无关。(40)A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继

题目

● 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与n的大小无关。

(40)A.在第i(1≤i≤n)个元素之后插入一个新元素

B.删除第i(1≤i≤n)个元素

C.对顺序表中的元素进行排序

D.访问第i(1≤i≤n)个元素的前驱和后继


相似考题
参考答案和解析

试题(40)分析

本题考查数据结构基础知识。
线性表的逻辑关系特点是元素依序排列。当采用顺序存储方式时(一维数组存储),可以随机访问其中的任何一个元素。在表中插入元素和删除元素都要移动其他元素,所需移动的元素个数大约为n/2,而排序所需时间更是与表中元素个数n相关。

参考答案(40)D

更多“● 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与n的大小无关。(40)A.在第 ”相关问题
  • 第1题:

    从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
    n-i

  • 第2题:

    1、(多项选择)下面的叙述中正确的是:() A. 线性表在链式存储时,查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时,查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时,查找第i个元素的时间与i的数值成正比。


    BCD

  • 第3题:

    下面的叙述中正确的是()。

    A.线性表在链式存储时,查找第i个元素的时间与i的数值无关。

    B.线性表在顺序存储时,查找第i个元素的时间与i的数值无关。

    C.线性表在链式存储时,插入第i个元素的时间与i的数值成正比。

    D.线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。


    线性表的长度变化较大时,链式存储结构更优于顺序存储结构?顺序存储结构和链式存储结构都可以进行顺序存取

  • 第4题:

    设线性表有n个元素,以下操作中,_______在顺序表上实现比在链表上实现效率高。

    A.输入第i(1<=i<=n)个元素值

    B.交换第1个元素第2个元素的值

    C.顺序输出这n个元素的值

    D.输出与给定值x相等的元素在线性表中的符号


    输出第i(1<=i<=n)个元素值;在末尾添加一个新元素

  • 第5题:

    若长度为n的线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,需要移动表中______个元素。

    A.i

    B.n+i

    C.n-i+1

    D.n-i-1


    C