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

第一章绪论·第一节数据结构的兴起???随堂练习提交截止时间：2017-12-15 23:59:59当前页有2题，你已做2题，已提交2题，其中答对0题。1.(判断题)? 数据元素是数据的最小单位。(? )?答题：??对.??错.?（已提交）参考答案：×问题解析：2.(判断题)? 记录是数据处理的最小单位。 (? )?答题：??对.??错.?（已提交）参考答案：×问题解析：第一章绪论·第二节基本概念和术语???随堂练习提交截止时间：2017-12-15 23:59:59当前页有5题，你已做5题，已提交5题，其中答对0题。1.(单选题)? 非线性结构是数据元素之间存在一种：（? ）? A）一对多关系? B）多对多关系? C）多对一关系? D）一对一关系?答题：??A.??B.??C.??D.?（已提交）参考答案：B问题解析：2.(单选题)? 数据结构中，与所使用的计算机无关的是数据的??结构；（? ）? A) 存储? B) 物理? C) 逻辑? D) 物理和存储?答题：??A.??B.??C.??D.?（已提交）参考答案：C问题解析：3.(判断题)? 数据的逻辑结构是指数据的各数据项之间的逻辑关系。(? )?答题：??对.??错.?（已提交）参考答案：×问题解析：4.(判断题)? 数据的物理结构是指数据在计算机内的实际存储形式。(? )?答题：??对.??错.?（已提交）参考答案：√问题解析：5.(判断题)? 在顺序存储结构中，有时也存储数据结构中元素之间的关系。(? )?答题：??对.??错.?（已提交）参考答案：×问题解析：第一章绪论·第三节面向对象与数据结构???随堂练习提交截止时间：2017-12-15 23:59:59当前页有1题，你已做1题，已提交1题，其中答对0题。1.(判断题)? 数据结构的抽象操作的定义与具体实现有关。(? )?答题：??对.??错.?（已提交）参考答案：×问题解析：第一章绪论·第四节算法描述与分析???随堂练习提交截止时间：2017-12-15 23:59:59当前页有7题，你已做7题，已提交7题，其中答对0题。1.(单选题)? 算法分析的目的是：（? ）? 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.??C.??D.?（已提交）参考答案：C问题解析：4.(判断题)? 算法的优劣与算法描述语言无关，但与所用计算机有关。(? )?答题：??对.??错.?（已提交）参考答案：×问题解析：5.(判断题)? 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。(? )?答题：??对.??错.?（已提交）参考答案：√问题解析：6.(判断题)? 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。(? )?答题：??对.??错.?（已提交）参考答案：×问题解析：7.(判断题)? 程序一定是算法。(? )?答题：??对.??错.?（已提交）参考答案：×问题解析：第二章线性表???随堂练习提交截止时间：2017-12-15 23:59:59当前页有10题，你已做10题，已提交10题，其中答对0题。1.(单选题)? 下述哪一条是顺序存储结构的优点？（? ）? A．存储密度大? B．插入运算方便? C．删除运算方便? D．可方便地用于各种逻辑结构的存储表示?答题：??A.??B.??C.??D.?（已提交）参考答案：A问题解析：2.(单选题)? 下面关于线性表的叙述中，错误的是哪一个？（? ）? A．线性表采用顺序存储，必须占用一片连续的存储单元。? B．线性表采用顺序存储，便于进行插入和删除操作。? C．线性表采用链接存储，不必占用一片连续的存储单元。? D．线性表采用链接存储，便于插入和删除操作。?答题：??A.??B.??C.??D.?（已提交）参考答案：B问题解析：3.(单选题)? 线性表是具有n个（）的有限序列（n0）。? A．表元素? B．字符? C．数据元素? D．数据项? E．信息项?答题：??A.??B.??C.??D.?（已提交）参考答案：C问题解析：4.(单选题)? 若某线性表最常用的操作是存取任一指定序号的