文档介绍：单选题(每小题2分,共30分)
1、在含n个元素的顺序表中插入一个元素,设插入每个位置的概率相同,则平均需移
动元素的次数为( )。
A、n B、n /2C、(n-1) /2 D、(n+1) /2
2、设在带哨兵结点的单链表中,链结点的指针域为next。若要删除指针p所指结点,设指针q指向其前驱结点,应使用的语句为( )。
A、delete p; q->next=p->next;
B、delete p; p->next=q->next;
C、q->next=p->next; delete p;
D、p->next=q->next; delete p;
3、下列关于静态链表的说法正确的是( )。
A、静态链表中的每个元素都有一个指针域,存放下一元素在内存中的存储地址
B、一个数组空间只能存放一条静态链表
C、静态链表的扩充受到数组空间的局限
D、在静态链表中插入和删除元素需要移动数组空间中的元素
4、若用数组stack实现栈,让栈向数组下标增大方向增长,设置整型变量top指向当前栈顶元素所在数组单元下标。则将元素x入栈,应执行的语句为( )。
A、stack[++top]=x; B、stack[top++]=x;
C、stack[--top]=x; D、stack[top--]=x;
福州大学 2007~2008学年第二学期考试B卷
5、若用循环数组实现队列,队首游标front指向队首元素的前一单元,队尾游标rear指向队尾元素所在单元,设循环数组的单元个数为MaxSize。若使用总剩一个单元不利用的方法区分满空状态,则front和rear满足关系( )时队列为空。
A、front==(rear+1)%MaxSize B、front==rear
C、front==(rear+2)%MaxSize D、front==(rear-1)%MaxSize
6、下列关于树的表示法说法正确的是( )。
A、父结点数组表示法可以快速找到某结点的子结点,但查询父结点和兄弟结点可能要遍历整个数组
B、若采用儿子表示法,并使用定长结点的多重链表结构,则表示一棵有n个结点度为d的树必有nd-n个空链域
C、左儿子右兄弟表示法方便查找父结点和兄弟结点,但不方便查找子结点
D、儿子链表表示法适合于查找子结点,但不适合于查找父结点和兄弟结点
7、利用前序线索链表进行二叉树的前序遍历时,若当前遍历结点存在右子树,则( )。
A、由当前结点的后继线索可找到后继结点
B、若当前结点有左子树,则后继结点为左子树中最左下结点
C、若当前结点有左子树,则后继结点为左子树中最右下结点
D、若当前结点无左子树,则后继结点为右子结点
8、下列说法错误的是( )。
A、具有n个顶点,n-1条边的无向图一定是生成树
B、生成树是无向连通图的极小连通子图
C、具有n个顶点,少于n-1条边的无向图一定是非连通图
D、在生成树中每两个顶点间有且仅有一条路径
9、下列说法正确的是( )。
A、无向图邻接矩阵第i行非零元素的个数是第i个顶点的度
B、通过邻接表可以方便快速地判定两个顶点间是否有边或弧相连
C、通过有向图的邻接表,可以方便地求出顶点的入度
D、邻接表适用于表示稠密图
10、图的广度