(word)数据结构参考试题及答案1.docVIP

数据结构试卷 一、选题?1. 算法指的是....................................(? )??? A.计算机程序?????????????? B.解决问题的计算方法?????? C.排序算法???????????????? D.解决问题的有限运算序列?2. 线性表采用链式存储时，结点的存储地址..........(? )??? A.必须是不连续的?????????? B.连续与否均可???????????? C.必须是连续的???????????? D.和头结点的存储地址相连续?3. 如下描述正确的是..............................(? )??? A.串是一种特殊的线性表???? B.串的长度必须大于零?????? C.串中元素只能是字母?????? D.空串就是空白串?4. 一个非空广义表的表头..........................(? )??? A.不可能是子表???????????? B.只能是子表C.只能是原子?????????????? D.可以是子表或原子?5. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为....(? )??? A.4?????????????????? B.5?????????? C.6???????? D.7