2012-2013第一学期数据结构B卷.doc

姓名年级专业班级学号座号
………………………………密………………………………封…………………………………线…………………………………
商丘职业技术学院
2008-2009学年度第一学期期末考试
《数据结构》试题
系专业年级(答案写在试卷上,否则无效)
题号
一
二
三
四
五
六
七
八
总分
得分
得分
一、填空题(每空2分,共20分)

评卷人
   ,根据数据元素之间关系的不同特性,通常有下列四类基本结构:集合、线性结构、   和       。
,通常是以执行算法所需要的   和所占用的
来判别一个算法的优劣。
。
4. 在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个_________ 结构,其主要特点是__________。
5、在有n个叶子结点的哈夫曼树中,总结点数是_______。
6、在双向链表中,每个结点有两个指针域,一个指向____ __,另一个指向_ __ __。
得分
二、选择题(每小题2分,共30分)

评卷人
       个元素( )




A、70       B、71     C、69     D、30
,假定以地址低端(即下标为1的单元)作为底,以top作为顶指针,则当做进栈处理时top变化为______。( )
A、top不变    B、top=0        C、top=top-1   D、top=top+1
,在查找成功情况下,则平均比较____个结点。( )
     A、n    B、n/2    C、(n-1)/2    D、(n+1)/2
,若要删除p指针所指结点的后继结点,则执行( )
A、p-> next; p-> next=p-> next-> next;
B、p-> next=p-> next-> next;
C、p=p-> next;
D、p=p-> next->>next;
,假定front和rear分别为队首和队后指针,则进行插入S结点的操作时应执行___。( )
A、front-> next=s;    front=s;
B、s-> next=rear;       rear=s;
C、rear-> next=s;       rear=s;
D、s-> next=front;      front=s;
,度为2的结点数为1个,度为1的结点数为1个,那么度为0的结点数为____个。( )
A、6    B、7    C、8     D、9
,则它的最小高度为__,最大高度为___。( )