数据结构复习题.docx

一、选择题1以下数据结构中，（ D ）是线性结构。A图 B. 二叉树 C. 树 D. 串2线性表是具有n个（ C）的有限序列。A表元素 B字符 C数据元素 D数据项 E信息项3线性表采用链接存储时，其地址（ D ）。A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的 D. 连续与否均可以4一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ B ）。A. 4321 B. 1234 C. 1432 D. 32415假设以数组Am存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（A ）。A(rear-front+m)%m Brear-front+1C(front-rear+m)%m D(rear-front)%m6在一个无向图中，所有顶点的度数之和等于所有边数的（D）倍。A1/2