itgle.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）个元素的前驱和后继

相似考题

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

2.含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(36)。A.访问第i个元素(l＜i≤n)B.删除第i个元素(1≤j≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素

3.含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。A.访问第i个元素(1≤i≤n) B.删除第i个元素(1≤i≤n) C.在第i个元素(1≤i≤n)之后插入一个新元素 D.查找与特定值相匹配的元素

4.对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。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

相关内容