数据结构(含课程设计) - 随堂练习2019春华南理工大学网络教育答案

数据结构(含课程设计),随堂

第一章 绪论

1. ( 单选题 ) 计算机所处理的数据一般具备某种内在联系,这是指(

A 、数据和数据之间存在某种关系 B. 元素和元素之间存在某种关系 C 元素内部具有某种结构 D. 数据项和数据项之间存在某种关系

)。

答题: A. B. C. D. (已提交)

参考答案: B

问题解析:

2. ( 单选题 ) 在数据结构中,与所使用计算机无关的是数据的(

A. 逻辑 B. 存储 C. 逻辑和存储 D. 物理

)结构 .

答题: A. B. C. D. (已提交)

参考答案: A 问题解析:

3. ( 单选题 ) 数据结构在计算机中的表示称为数据的(

A. 存储结构 B. 抽象数据类型 C. 顺序结构 D. 逻辑结构

答题: A. B. C. D. (已提交)

参考答案: A 问题解析:

4. ( 单选题 ) 在计算机中存储数据时,通常不仅要存储各数据元素的值,还要存储( ).

A. 数据的处理方法B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存储方法

答题: A. B. C. D. (已提交)

参考答案: C

问题解析:

5. ( 单选题 )在计算机的存储器中表示数据时,逻辑上相邻的两个元素对应的 物理地址也是相邻的,这种存储结构称为( )

A. 逻辑结构 B. 顺序存储结构 C. 链式存储结构 D. 以上都正确

答题: A. B. C. D. (已提交)

参考答案: B 问题解析:

6. ( 单选题 ) 当数据采用链式存储结构时,要求(

A. 每个结点占用一片连续的存储区域 B. 所有结点占用一片连续的存储区域 C 结点的最后一个数据域是指针类型

D. 每个结点有多少个后继就设多少个指针域

).

答题: A. B. C. D. (已提交)

参考答案: A 问题解析:

7. ( 单选题 ) 以下关于算法的说法正确的是(

A. 算法最终必须由计算机程序实现 B. 算法等同于程序 C 算法的可行性是指指令不能有二义性 D. 以上都是错误的

).

答题:

A. B.

C. D. (已提交)

参考答案: D 问题解析:

8. ( 单选题 ) 算法的时间复杂度与(

A 问题规模 B. 计算机硬件性能 C 编译程序质量 D. 程序设计语言

)有关 .

答题:

A. B. C. D. (已提交)

参考答案: A 问题解析:

9. ( 单选题 ) 算法的主要任务之一是分析(

A 算法是否具有较好的可读姓 , B 算法中是否存在语法错误 ,

C 算法的功能是否符合设计要求

D. 算法的执行时间和问题规模之间的关系

答题: A. B. C. D. (已提交)

参考答案: D 问题解析: 10. ( 单选题 )

某算法的时间复杂度为 O( ) ,表明该算法的( )

A 问题规模是 C. 执行时间与

B 执行时间等于

成正比 D. 问题规模与

成正比

答题:

A. B. C. D. (已提交)

参考答案: C 问题解析:

第二章 线性表

1. ( 单选题 ) 线性表是具有 n 个(

A.关系 B字符

C 数据元素 D. 数据项

)的有限序列 .

答题:

A. B. C. D. (已提交)

参考答案: C 问题解析:

2. ( 单选题 ) 以下关于线性表的叙述中正确的是(

A. 每个元素都有一个前趋元素和一个后继元素 B 线性表中至少有一个元素

C. 线性表中元素的排列次序必须是由小到大或由大到小

D. 除第一个和最后一个元素外,每个元素都有一个且仅有一个前趋元素和后继元素

答题:

A. B. C. D. (已提交)

参考答案: D

问题解析:

3. ( 单选题 ) 以下关于线性表和有序表的叙述中正确的是(

A. 线性表中的元素不能重复出现 B. 有序表属于线性表的存储结构 C. 线性表和有序表都属于逻辑结构

D. 有序表可以采用顺序表存储,但线性表不能采用顺序表存储

)。

答题:

问题解析: 4. ( 单选题 )

A. B. C. D. (已提交)

参考答案: C

以下关于顺序表的叙述中正确的是(

)。

A. 顺序表的优点是存储密度大且插入、删除运算的效率高 B. 顺序表属于静态结构

C. 顺序表中的所有元素可以连续存放,也可以不连续存放

D. 在有 n 个元素的顺序表中查找逻辑序号为 i 的元素的算法时间复杂度为 O(n)

答题:

A. B. C. D. (已提交)

参考答案: B

问题解析:

5. ( 单选题 )将两个各有 n 个元素的递增有序顺序表归并成一个有序顺序表, 其最少的比较次数是()。 A. n B. 2n-1 C. 2nD. n-1

答题:

A. B.

C. D. (已提交)

参考答案: A 问题解析:

6. ( 单选题 ) 线性表的链表存储结构和顺序存储结构相比,优点是(

A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除元素 D. 节省存储空间

)。

答题:

A. B.

C.

D. (已提交)

参考答案: C 问题解析:

7. ( 单选题 ) 当线性表采用链表存储时,其存放元素的单元地址(

A. 必须是连续的 B. 一定是不连续的 C. 部分地址必须是连续的 D. 连续与否均可以

)。

答题:

A. B. C. D. (已提交)

参考答案: D 问题解析:

8. ( 单选题 ) 对于单链表存储结构,以下说法错误的是(

A. 一个结点的数据域用于存放线性表的一个数据元素 B. 一个结点的指针域用于指向下一个数据元素的结点 C. 单链表必须带有头结点

D. 单链表中的所有结点可以连续存放,也可以不连续存放

答题: A. B. C. D. (已提交)

参考答案: C 问题解析:

9. ( 单选题 ) 链表不具备的特点是(

联系客服:779662525#qq.com(#替换为@)