数据结构

数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。

题目

数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

表是一种数据结构,链表是一种______。

A.非顺序存储的线性表

B.非顺序存储的非线性表

C.顺序存储的线性表

D.顺序存储的非线性表

A.

B.

C.

D.


正确答案:A

第2题:

采用链式存储保存线性表时,如果要进行插人和删除操作,则在算法的执行效率方面与采用顺序存储的线性表进行比较,()。

A.插人操作和删除操作的效率都要低

B.插人操作的效率要低,删除操作的效率要高

C.插人操作的效率要高,删除操作的效率要低

D.插人操作和删除操作的效率都要高


参考答案D

第3题:

数组的长度是【 】的,线性表的长度是【 】的。


正确答案:固定 可变
固定,可变

第4题:

若a1,a2,…,ar是向量组a1, a2,…,ar,…,an的最大无关组,则结论不正确的是:
A. an可由a1,a2,…,ar线性表示
B.a1而可ar+1,ar+2,…,an线性表示
C.a1可由a1,a2,…,ar线性表示
D. an而可ar+1,ar+2,…,an线性表示


答案:B
解析:
提示:可通过向量组的极大无关组的定义,以及向量的线性表示的定义,判定A、C成立, 选项D也成立,选项B不成立。

第5题:

下面的叙述中,正确的是

A.栈是限定仅在表的一端进行插入和删除运算的线性表

B.队列是限定仅在表的一端进行插入和删除运算的线性表

C.串是仅在表的一端进行插入和删除运算的线性表

D.数组是仅在表的一端进行插人和删除运算的线性表


正确答案:A
解析:栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

第6题:

二维数组是数组元素为一维数组的线性表,因此它是线性结构。()


参考答案:错误

第7题:

下列叙述中,正确的是(41)。

A.线性表的线性存贮结构优于链表存贮结构

B.队列的操作方式是先进后出

C.栈的操作方式是先进先出

D.二维数组是指它的每个数据元素为一个线性表的线性表


正确答案:D

第8题:

在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是

A.队列

B.栈

C.串

D.数组


正确答案:B
解析:栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

第9题:

下面的叙述中,正确的是

A.队列限定仅在表的一端进行插入和删除运算的线性表

B.队列是限定仅在表的一端进行插入和删除运算的线性表

C.串是仅在表的一端进行插入和删除运算的线性表

D.数组是仅在表的一端进行插入和删除运算的线性表


正确答案:A
解析:本题主要考查了栈、队列、串、数组的概念。 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

第10题:

二维数组是其数组元素为线性表的线性表。


正确答案:正确