数据结构 第1次 .docVIP

第1次作业一、单项选择题（本大题共60分，共 20 小题，每小题 3 分）1. 将线性表的数据元素进行扩充，允许是带结构的线性表是( )。A. B. 树 C. 广义表 D. 栈 2. 一棵树中，（ ）没有前驱结点。A. B. 叶结点 C. 树根结点 D. 空结点 3. 孩子兄弟表示法中，若要访问结点x的第i个孩子，则要先从firstchild域找到第1个孩子结点，然后沿着孩子结点的nextsibling域连续走（ ）步，便可找到x的第i个孩子。A. 1 B. 2 C. D. i 4. 建堆是将所有元素按照初始顺序填充到一个（ ）中。A. B. 平衡二叉树 C. 红黑树 D. 完全二叉树 5. 若n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵为一个什么矩阵？（）A.  B. 一般矩阵 C. 稀疏矩阵 D. 对角矩阵 6. 由3个结点所构成的二叉树有（ ）种形态。A. 3 B. 4 C. 5 D. 6 7. 排序算法的作用是（ ）。A. B. 让元素以递减的顺序排列 C. 让无序的数据组合变成有序的数据组合 D. 以上都不对 8. 下面关于折半查找的叙述正确的是 ( ) 。 A. B. 表必须有序且表中数据必须是整型，实型或字