马鞍山电大20012——2003学年第二学期开放教育计算机应用(专科)
《数据结构》期中测试题

学号_________________ 姓名_________________ 得分__________________
题号
一
二
三
四
得分
一,单选题(每小题2分,共10分)
1.若需要利用形参直接方问实参,则应把形参变量说明为参数.
A.指针 B.引用 C.值
2,在一个长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移 个元素.
A 1一i B n一i十1
C n一j一1 C i
3,设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为 .
A ()(1) B()(n)
C ()(n2) D()(1og2n)
4,假定一个顺序队列的队首和队尾指针分别为1和r,则判断队空的条件为 .
A f十1= =r B r+1= =f
C f= =0 D f= =r
5.在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行.
A.q一)next=p一)next;p一)next=q;
B.p一)next=q一)next;q=p;
C.q一)next=p一)next;p一)next=q;
D.p一)next=q一)next; q一)next=p;
二,填空题(每空2分,共50分)
1,在线性结构,树结构和图结构中,前驱和后继结点之间分别存在着 ,
和 的联系.
2,在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为
,若假定p为一个数组a中的下标,则其后继结点的下标的 .
3,在初始化一个稀疏矩阵的函数定义中,矩阵形参应说明为 参数.
4,栈又称为 表,队列又称为 表.
5,后缀表达式"4 5+3*2 4+ *"的值为 .
6,一棵深度为5的满二叉树中的结点较为 个,一棵深度为3的满四叉树中的结点数为 个.
7,对于一棵含有40个结点的理想平衡树,它的高度为 .
8.数据的逻辑结构被分为___________,____________,___________和___________四种.
9.对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度___________为,在表尾插入元素的时间复杂度为____________.
10.在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的_____________,___________和___________三项.
111用长度为N的数组顺序存储一个栈时,假定角top==N表示栈空,则表示栈满的条件为____________.

下一页