网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面关于线性表的描述，错误的是(36)。
A．栈是线性表的一种
B．任给一个索引i(1＜=i＜=表中元素个数)，就能性表中唯一确定一个元素
C．线性表的任一元素都有前驱和后继
D．线性表是一个线性序列
参考答案
更多 “ 下面关于线性表的描述，错误的是(36)。A．栈是线性表的一种B．任给一个索引i(1＜=i＜=表中元素个数)，就能性表中唯一确定一个元素C．线性表的任一元素都有前驱和后继D．线性表是一个线性序列 ” 相关考题
考题
1、（多项选择）下面的叙述中正确的是：（） A. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时，查找第i个元素的时间与i的数值成正比。
考题
对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O（1)的操作是（）。A．将n个元素从小到大排序B．从线性表中删除第i个元素(1≤i≤n)C．查找第i个元素(1≤i≤n)D．在线性表中第i个元素之后插入一个元素
考题
3、下面的叙述不正确的是（）A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B．线性表在链式存储时，查找第i个元素的时间同i的值有关C．线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D．线性表在顺序存储时，查找第i个元素的时间同i的值无关
考题
下列选项中属于对线性表进行插入操作的是（）A.将第i+1到第size-1索引位置上数据元素（共size-1-i个数据元素）依次前移。#B.清除最后一个数据元素的值，使顺序表的表长度size减1。#C.将索引位置为i~size-1存储位置上的元素（共size-i个数据元素）依次后移后，将新的数据元素置于i位置上#D.以上都是
考题
对于用一维数组 d [1..n]顺序存储的线性表，其算法时间复杂度为O（1)的操作是_____ 。A．将n个元素从小到大排序B．从线性表中删除第i个元素（1≤i≤n）C．查找第i个元素（1≤i≤n）D．向线性表的第i个元素之后插入一个元素（0≤i≤n）
考题
设线性表为（a1,a2,…,an），采用顺序存储结构，则下列操作中时间复杂度为O（1)的是（）。A．Get(L,i)，取元素操作，返回线性表L中的第i个元素。B．Locate(L,x)：定位操作，给定值x，判断线性表中是否有和x相同的元素。C．Insert(L,i,e)：插入操作，在线性表L的第i个元素的前面插入一个元素e。D．Delete(L,i)：删除操作，将线性表L的第i个元素删除。
考题
下面的叙述中正确的是（）。A．线性表在链式存储时，查找第i个元素的时间与i的数值无关。B．线性表在顺序存储时，查找第i个元素的时间与i的数值无关。C．线性表在链式存储时，插入第i个元素的时间与i的数值成正比。D．线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。
热门标签
最新试卷
