湖北汽车工业学院数据结构期末大作业.docxVIP

数据结构大作业 只收手工纸面版，统一用学院的实验稿纸。自留底稿，不退。 （已更新单选错误地方） 单选题复习用 1、数据结构除了研究数据本身如何表示和存储外，还需要重点研究数据___________D_____。 (A)的数量 (B)的质量 (C)的属性 (D)之间的关系 2、以下哪种逻辑结构重点表示数据之间的层次关系。B (A)线性结构 (B)树形结构 (C)图形结构 (D)集合结构 3、以下哪种存储结构主要是通过增加新的管理数据来同时保证读取数据的高速和动态修改数据的高速。C (A)顺序存储 (B)链接存储 (C)索引结构 (D)哈希存储 4、遍历操作是对某个数据结构中所有数据需要做到__A____的访问。 (A)至少一次且至多一次 (B)可以多次 (C)大部分一次，部分可以重复 (D)二次 5、下面哪一句话是正确的。C (A)算法就是可以运行的程序 (B)算法是程序的总结，只能用中文表示 (C)算法是表示一种解决问题的思路 (D)算法最好用英语表示，这样可以很快切换成程序。 6、一个满二叉树共有三层，问有几个结点？C (A)5 (B)6 (C)7 (D)8 7、结点个数为4个的无向完全图的边数是多少条？B (A)5