数据结构 复习题及答案.doc

一、选择题1、一个n个顶点的无向连通图，其边的个数至少为（ ）。An-1 Bn Cn+1 Dnlogn2、以下数据结构中，（ ）是非线性数据结构。A树 B字符串 C队列 D栈3、在长度为n的顺序表的第i个位置上插入一个元素（1in+1），元素的移动次数为（ ）。An i+1 Bn i C i D i-14、与线性表的链接存贮不相符合的特性是（ ）。A便于插、删运算 B需要连续的存贮空间C只能顺序查找 D存贮空间动态分配5、顺序存放的循环队列的元素以数组Am存放,其头尾指针分别为front和rear，则当前队列中的元素个数为（ ）。A(rear-front+m)%m Brear-front+1 C(front+rear+m)%m D(rear-front)%m6、一个