华南理工大学 数据结构(含课程设计)随堂练习
第一章 绪论
本次练习有19题，你已做19题，已提交19题，其中答对19题。
当前页有10题，你已做10题，已提交10题，其中答对10题。
华南理工大学 数据结构(含课程设计)随堂练习
答题：
对.
错. (已提交)
参考答案：× 问题解析： 2. 数据结构中，与所使用的计算机无关的是数据的 A. 存储 C. 逻辑 B. 物理 D. 物理和存储 结构；
答题：
A.
B.
C.
D. (已提交)
参考答案：C 问题解析： 3. 计算机算法指的是： A. 计算方法 C. 解决问题的有限运算序列 B. 排序方法 D. 调度方法
答题：
A.
B.
C.
D. (已提交)
参考答案：C 问题解析： 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( ) 答题： 对. 错. (已提交)
参考答案：× 问题解析： 4. 计算机算法必须具备输入、输出和
等 5 个特性。
A. 可行性、可移植性和可扩充性 C. 确定性、有穷性和稳定性 答题：参考答案：B 问题解析：
B. 可行性、确定性和有穷性 D. 易读性、稳定性和安全性 D. (已提交)
A.
B.
C.
4. 数据的物理结构是指数据在计算机内的实际存储形式。( ) 答题： 参考答案：√ 问题解析： 对. 错. (已提交)
华南理工大学 数据结构(含课程设计)随堂练习
5. 算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 答题： 对. 错. (已提交)
参考答案：× 问题解析： 5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( ) 答题： 对. 错. (已提交)
参考答案：× 问题解析： 6. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( ) 答题： 参考答案：√ 问题解析： 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)
参考答案：× 问题解析： 7. 算法可以用不同的语言描述，如果用 C 语言或 PASCAL
语言等高级语言来描述，则算法实 际上就是程序了。( ) 答题： 对. 错. (已提交)
参考答案：× 问题解析： 7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( ) 答题： 参考答案：√ 问题解析： 8. 程序一定是算法。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)
参考答案：× 问题解析： 8. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。( ) 答题： 对. 错. (已提交)
华南理工大学 数据结构(含课程设计)随堂练习
参考答案：× 问题解析：
第二章 线性表本次练习有 32 题，你已做 32 题，已提交 32 题，其中答对 15 题。 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 9 题。 1. 下述哪一条是顺序存储结构的优点？( ) A.存储密度大 C.删除运算方便 B.插入运算方便 D.可方便地用于各种逻辑结构的存储表示
答题：
A.
B.
C.
D. (已提交)
参考答案：A 问题解析： 2. 下面关于线性表的叙述中，错误的是哪一个？( ) A.线性表采用顺序存储，必须占用一片连续的存储单元。 B.线性表采用顺序存储，便于进行插入和删除操作。 C.线性表采用链接存储，不必占用一片连续的存储单元。 D.线性表采用链接存储，便于插入和删除操作。 答题： A. B. C. D. (已提交)
参考答案：B 问题解析： 3. 线性表是具有 n 个( )的有限序列(n>0)。 A.表元素 答题： A. B.字符 B. C.数据元素 C. D.数据项 E.信息项
D. (已提交)
参考答案：C 问题解析：
4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( )存储方式最节省 A.顺序表 答题： B.双链表 A. B. C.带头结点的双循环链表 C. D. (已提交) D.单循环链表
华南理工大学 数据结构(含课程设计)随堂练习
参考答案：A 问题解析：
5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运 A.单链表 C.双链表 B.仅有头指针的单循环链表 D.仅有尾指针的单循环链表
答题：
A.
B.
C.
D. (已提交)
参考答案：D 问题解析： 6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表
答题：
A.
B.
C.
D. (已提交)
参考答案：D 问题解析：
7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算 A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表
答题：
A.
B.
C.
D. (已提交)
参考答案：D 问题解析： 8. 静态链表中指针表示的是
( ) A.内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
答题：
A.
B.
C.
D. (已提交)
华南理工大学 数据结构(含课程设计)随堂练习
参考答案：C 问题解析： 9. 链表不具有的特点是( ) A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比
答题：
A.
B.
C.
D. (已提交)
参考答案：B 问题解析： 11. (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是( ) A.(1),(2) C.(1),(2),(3) B.(1) D.(2)
答题：
A.
B.
C.
D. (已提交)
参考答案：B 问题解析：
12. 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+ A.O(0) 答题： A. B. B.O(1) C. C.O(n) D. (已提交) D.O(n2)
参考答案：C 问题解析： 13. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。 A.O(n) O(n) 答题： A. B.O(n) O(1) B. C. C. O(1) O(n) D. (已提交) D. O(1) O(1)