电大数据结构(本)期末复习材料.doc

数据结构(本)期末综合练****br/>一、单项选择题
,它( C )。


2. 一种逻辑结构( A )存储结构。


,( C )。

、删除效率较高
( B )。



( D )。

:
struct node
{ int data;
struct node *next; /*指向直接后继*/
struct node *prior;
};
设p指向表中某一结点,要显示p所指结点的直接前驱结点的数据元素,可用操作( B )。
(“%d”,p->next->data); (“%d”,p->prior->data);
(“%d”,p->prior->next); (“%d”,p->data);
7 .设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( A )。
A.(n+1)/2 -i
,则栈的不可能的出栈序列是( D )(进出栈操作可以交替进行)。

,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为( A )。
=top->data;top=top->next; =top->next;x=top->data;
=top-> next;top=top-> data; ->next =top; x=top->data;
,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为( C )。
->data= x; =top->next; =top->data; =top->data; top= top->next;
( C )。


(“abA”,”aba”)的值为( D )。
C.“abAaba” D.-1
*p;
p=StrCat(“ABD”,”ABC”);
Printf(“%s”,p);
的显示结果为( B )。
A.-1
,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有( A )。
A、7≤i≤10 B、11≤i≤15 C、9≤i≤14 D、6≤i≤9
( B )个结点(根结点为第一层)

,则该图的所有顶点的度数之和为( A )。
+1
,则该图的边数为( D )。
+1
( D )。


( A )。