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

商丘职业技术学院 2008-2009学年度第一学期期末考试 《 数据结构 》试题 系 专业 年级 （答案写在试卷上，否则无效） 题号 一 二 三 四 五 六 七 八 总分 得分 得分 评卷人 ? ?1.数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储结构表示，根据数据元素之间关系的不同特性，通常有下列四类基本结构：集合、线性结构、 ???和?? ??? 。 2.评价算法的标准很多，通常是以执行算法所需要的?? 和所占用的 来判别一个算法的优劣。 3.线性表的顺序存储结构特点是表中逻辑关系相邻的元素在机器内的 也是相邻的。 4．?在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个_________?结构，其主要特点是__________。 5、在有n个叶子结点的哈夫曼树中，总结点数是_______。 6、在双向链表中，每个结点有两个指针域，一个指向____ __，另一个指向_ __ __。 得分 评卷人 1.从一个长度为100的顺序表中删除第30个元素时需向前移动???????个元素（ ） A、70???????B、71?????C、69?????D、30 2.在一个具有N个单元的顺序表中,假定以地址低端(即下标为1的单元)作为底,以top作为顶指针,则当做进栈处理时top变化为______。（ ） A、top不变????B、top=0????????C、top=top-1???D、top=top+1 3.从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功情况下,则平均比较____个结点。（ ） ?????A、n????B、n/2????C、(n-1)/2????D、(n+1)/2 4.在一个单链表中,若要删除p指针所指结点的后继结点,则执行（ ） A、p-?next;?p-?next=p-?next-?next; B、p-?next=p-?next-?next; C、p=p-?next; D、p=p-?next-next; 5.在一个链队列中,假定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； 6.在一棵度为3的树中度为3的结点数为3个,度为2的结点数为1个,度为1的结点数为1个,那么度为0的结点数为____个。（ ） A、6????B、7????C、8?????D、9 7.假定一棵二叉树的结点数为33个,则它的最小高度为__,最大高度为___。（ ） A、4,33???B、5,33???C、6,33??D、6,32 8.?在一棵完全二叉树中,若编号为i的结点有右孩子,则该结点的右孩子编号为___。（ ） A、2i????B、2i+1???C、2i-1??D、i/2 9.在一个有向图中,所有顶点的入度之和等于所有弧数和___倍。（ ） ???A、1?????B、2????C、3?????D、4 10.对于一个具有N个顶点的图,若用邻接矩阵表示,则该矩阵的大小为___。（ ） ???A、??N???????B、(N-1)2??C、(N+1)2????D、??N2 11.已知一个图如图所示，在该图的最小生成树中各边上数值之和为____。（ ） A、21??????B、26???????C、28????????D、33??? ? 12.已知一个图如图所示，由该图行到的一种拓朴序列为??????（ ） A、v1??v4??v6??v2??v5??v3?? B、v1??v2??v3??v4??v5??v6?? C、v1??v4??v2??v3??v6??v5?? D、v1??v2??v4??v6??v3??v5 ? 13.二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[2][4]的起始地址与M按列存储时元素???的起始地址相同。（ ） ??? ?A、m[2][4]??B、M[4][2]??C、M[3][1]??D、M[3][1] 14.具有6个结点的无向图至少应有???