2017---华工---数据结构(含课程设计)---随堂练习.docx

《2017---华工---数据结构(含课程设计)---随堂练习.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论·第一节数据结构的兴起   随堂练习提交截止时间：2017-12-1523:59:59当前页有2题，你已做2题，已提交2题，其中答对0题。1.(判断题) 数据元素是数据的最小单位。( ) 答题：  对.  错. （已提交）参考答案：×问题解析：2.(判断题) 记录是数据处理的最小单位。( ) 答题：  对.  错. （已提交）参考答案：×问题解析：第一章绪论·第二节基本概念和术语   随堂练习提交截止时间：2017-12-1523:59:59当前页有5题，你已做5题，已提交5题，其中答对0题。1.(单选题) 非线性结构是数据元素之间存在一种：（ ） A）一

2、对多关系 B）多对多关系 C）多对一关系 D）一对一关系 答题：  A.  B.  C.  D. （已提交）参考答案：B问题解析：2.(单选题) 数据结构中，与所使用的计算机无关的是数据的  结构；（ ） A)存储 B)物理 C)逻辑 D)物理和存储 答题：  A.  B.  C.  D. （已提交）参考答案：C问题解析：3.(判断题) 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( ) 答题：  对.  错. （已提交）参考答案：×问题解析：4.(判断题) 数据的物理结构是指数据在计算机内的实际存储形式。( ) 答题：  对.  错. （已提交）参考答案：√问

3、题解析：5.(判断题) 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( ) 答题：  对.  错. （已提交）参考答案：×问题解析：第一章绪论·第三节面向对象与数据结构   随堂练习提交截止时间：2017-12-1523:59:59当前页有1题，你已做1题，已提交1题，其中答对0题。1.(判断题) 数据结构的抽象操作的定义与具体实现有关。( ) 答题：  对.  错. （已提交）参考答案：×问题解析：第一章绪论·第四节算法描述与分析   随堂练习提交截止时间：2017-12-1523:59:59当前页有7题，你已做7题，已提交7题，其中答对0题。1.(单选

4、题) 算法分析的目的是：（ ） A)找出数据结构的合理性 B)研究算法中的输入和输出的关系 C)分析算法的效率以求改进 D)分析算法的易懂性和文档性 答题：  A.  B.  C.  D. （已提交）参考答案：C问题解析：2.(单选题) 算法分析的两个主要方面是：（ ） A)空间复杂性和时间复杂性 B)正确性和简明性 C)可读性和文档性 D)数据复杂性和程序复杂性 答题：  A.  B.  C.  D. （已提交）参考答案：A问题解析：3.(单选题) 计算机算法指的是：（ ） A)计算方法 B)排序方法 C)解决问题的有限运算序列 D)调度方法 答题：  A.  B

5、.  C.  D. （已提交）参考答案：C问题解析：4.(判断题) 算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 答题：  对.  错. （已提交）参考答案：×问题解析：5.(判断题) 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( ) 答题：  对.  错. （已提交）参考答案：√问题解析：6.(判断题) 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。( ) 答题：  对.  错. （已提交）参考答案：×问题解析：7.(判断题) 程序一定是算法。( ) 答题：  对.  错. （已提交）参考答

6、案：×问题解析：第二章线性表   随堂练习提交截止时间：2017-12-1523:59:59当前页有10题，你已做10题，已提交10题，其中答对0题。1.(单选题) 下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 答题：  A.  B.  C.  D. （已提交）参考答案：A问题解析：2.(单选题) 下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一

7、片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 答题：  A.  B.  C.  D. （已提交）参考答案：B问题解析：3.(单选题) 线性表是具有n个（）的有限序列（n>0）。 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 答题：  A.  B.  C.  D. （已提交）参考答案：C问题解析：4.(单选题) 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 答题：  A.  B.  C.  D. （已提交