完整版华南理工大学数据结构含课程设计随堂练习.docx

19 19题。 10题。 第一章绪论 本次练习有19题，你已做19题，已提交19题，其中答对 当前页有10题，你已做10题，已提交10题，其中答对 数据结构的抽象操作的定义与具体实现有关。（ 错.（已提交） 参考答案：X 问题解析： 算法分析的目的是： B.研究算法中的输入和输出的关系D. B.研究算法中的输入和输出的关系 D.分析算法的易懂性和文档性 C C. D.（已提交） C.分析算法的效率以求改进 c ri 答题： A. B. 参考答案：C 问题解析： 数据元素是数据的最小单位。（ ） 答题：国对.菸错.（已提交） 参考答案：X 问题解析： 非线性结构是数据元素之间存在一种： A. —对多关系 B.多对多关系 C.多对一关系 D. —对一关系 IC r r 答题： — A. B. J C. J D.（已提交） 参考答案：B 问题解析： 算法分析的两个主要方面是： A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 答题：雷 A.「 B. ° C.l° D.（已提交） 参考答案：A 问题解析： 记录是数据处理的最小单位。（ ） 答题： 对.* 错.（已提交） 参考答案：X 问题解析： 数据结构中，与所使用的计算机无关的是数据的 结构; A.存储 B.物理 C.逻辑 D.物理和存储 r r r 答题:闫A. B.岂C.兰D.（已提交） 参考答案：C 问题解析： 计算机算法指的是： A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 答题： J A. V B. — C. — D.（已提交） 参考答案：C 问题解析： 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（ ） 答题：匡对.冷错.（已提交） 参考答案：X 问题解析： 计算机算法必须具备输入、输出和 等5个特性。 可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 答题： A. * B. C. D.（已提交） 参考答案：B 问题解析： 数据的物理结构是指数据在计算机内的实际存储形式。（ ） IE C 答题： 对. 错.（已提交） 参考答案：v 问题解析： TOC \o 1-5 \h \z 算法的优劣与算法描述语言无关，但与所用计算机有关。（ ） 答题：兰对.區错.（已提交） 参考答案：X 问题解析： 在顺序存储结构中，有时也存储数据结构中元素之间的关系。（ ） 答题：二对.错.（已提交） 参考答案：X 问题解析： 健壮的算法不会因非法的输入数据而岀现莫名其妙的状态。（ ） r 答题：」对.—错.（已提交） 参考答案：v 问题解析： 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 答题： 对.* 错.（已提交） 参考答案：X 问题解析： 算法可以用不同的语言描述，如果用 C语言或PASCAL语言等高级语言来描述，则算法实 际上就是程序了。（） 答题： 对.* 错.（已提交） 参考答案：X 问题解析： 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。（ ） ip r 答题： 对. 错.（已提交） 参考答案：v 问题解析： 程序一定是算法。（） n § 答题： 对. 错.（已提交） 参考答案：X 问题解析： 数据的逻辑结构说明数据元素之间的顺序关系 ，它依赖于计算机的储存结构。（ ） 答题： 对. 错.（已提交） 参考答案：X 问题解析： 第二章线性表 本次练习有32题，你已做32题，已提交32题，其中答对15题。 当前页有10题，你已做10题，已提交10题，其中答对 9题。 下述哪一条是顺序存储结构的优点？（ ） A ?存储密度大 B ?插入运算方便 C ?删除运算方便 D ?可方便地用于各种逻辑结构的存储表示 答题：* A. B. C. — D.（已提交） 参考答案：A 问题解析： 下面关于线性表的叙述中，错误的是哪一个？（ ） A ?线性表采用顺序存储，必须占用一片连续的存储单元。 B ?线性表采用顺序存储，便于进行插入和删除操作。 C ?线性表采用链接存储，不必占用一片连续的存储单元。 D ?线性表采用链接存储，便于插入和删除操作。 * 厂 答题： A. B. C. D.（已提交） 参考答案：B 问题解析： 线性表是具有n个（）的有限序列（n0 ）。 A .表元素 B .字符 C .数据元素 D .数据项 E .信息项 答题： A. B. * C. D.（已提交） 参考答案：C 问题解析： ）存储方式最节省若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省 A ?顺序表 B ?双链表 C ?带头结点的双循环链表 D ?单循环链表 ￡ B 0 0 十白、