-
线性表的顺序存储结构是一种()存储结构。
A、随机存取
B、顺序存取
C、索引存取
D、散列存取
-
顺序查找法适用于存储结构为顺序或链接存储的线性表。
A . 正确
B . 错误
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
A . 正确
B . 错误
-
下列描述中,不是线性表顺序存储结构特征的是( )。
A . 不便于插入和删除
B . 需要连续的存储空间
C . 可随机访问
D . 需另外开辟空间来保存元素之间的关系
-
用一维数组表示线性表L=(a1,a2,……an),假定向表中插入任一元素的概率相同(都为1/n),则插入一个元素平均需移动的元素个数为()。
-
顺序存储结构的线性表中所有元素的地址()连续。
-
线性表的设计顺序存储结构适合存储数据的是()。
A . A.设计结果数据
B . B.数据元素长度不同的数据
C . C.中间结果数据
D . D.工程手册中的数表
-
线性表的链表存储结构和顺序存储结构相比,优点是( )
-
线性表若采用顺序存储结构时,要求内存中可用存储单元的地址()。
-
以下描述中,不是线性表顺序存储结构特征的是( )。
-
关于线性表的顺序存储结构和链式存储结构的描述中,正确的是( )。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素,最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素,最好采用链式存储结构? Ⅰ、Ⅱ、Ⅲ|Ⅱ、Ⅳ|Ⅱ、Ⅲ|Ⅲ、Ⅳ
-
线性表的顺序存储结构是一种随机存取的存储结构。
A.正确
B.错误
-
线性表的顺序存储结构和线性表的链式存储结构分别是______。
A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.任意存取的存储结构、任意存取的存储结构
-
没向量组(I):a1,a2,…,an(Ⅱ):a1,a2,…,an-1则必有().A.向量组(Ⅱ)线性无关则向量组(I)线性尤关B
没向量组(I):a1,a2,…,an(Ⅱ):a1,a2,…,an-1则必有().
A.向量组(Ⅱ)线性无关则向量组(I)线性尤关
B.向量组(I)线性相关则向量组(Ⅱ)线性相关
C.秩(I)=秩(Ⅱ),则向量组(I)线性相关
D.秩(I)=秩(Ⅱ),则向量组(Ⅱ)线性无关
-
下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表
下列叙述中正确的是()。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
-
设线性表为(a1,a2,⋯,an),采用顺序存储结构,则下列操作中时间复杂度为 O(1)的是()。
A.Insert(L,i,e):插入操作,在线性表 L的第i个元素的前面插入一个元素 e。
B.Get(L,i),取元素操作,返回线性表 L中的第i个元素。
C.Delete(L,i):删除操作,将线性表 L的第i个元素删除。
D.Locate(L,x):定位操作,给定值 x,判断线性表中是否有和 x相同的元素。
-
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长...
线性表(a<sub>1</sub>,a<sub>2</sub>,…,a<sub>n</sub>)的顺序存储结构中,设每个单元的长度为L,元素a<sub>i</sub>的存储地址LOC(a<sub>i</sub>)为()。
-
线性表L=(a1,a2,a3“ai”an,下列说法正确的是
线性表L=(a1,a2,a3“ai”an,下列说法正确的是
<img src='https://img2.soutiyun.com/ask/uploadfile/2490001-2493000/7ac355de19fdabe0a14aa2d84b38c641.gif' />
-
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是A.每个元素都有一个直接前件和直接后件B.线性表中
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
-
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()
A.O(i-1)
B.O(i)
C.O(n)
D.O(1)
-
设表A={a1,a2,……an},将A拆成B和C两个表,使A中大于等于0的元素存入B表,小于0的元素存入C表,要求表B和C不另外设置存储空间而利用表A的空间。
-
线性表(a1,a2,...,an)以链接方式存储是,访问第i个位置上元素的时间复杂度为()。
A.O(1)
B.O(n)
C.O(i)
D.O(i-1)
-
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
-
3、线性表的顺序存储结构是一种 的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.散列存取