资源描述：
《耿国华数据结构附录a样卷习题答案及b卷习题答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、耿国华数据结构附录A样卷习题答案及B卷习题答案数据结构附录A样卷一题号12345678910答案XX?X??X?XX一、判断题：(10分)正确在括号内打？，错误打X(X)1.在单链表中，头结点是必不可少的。(X)2(如果一个二叉树中没有度为1的结点，则必为满二叉树。(?)3.循环链表的结点结构与单链表的结点结构完全相同，只是结点间的连接方式不同。(X)4.顺序存储结构只能用来存放线性结构;链式存储结构只能用来存放非线性结构。(?)5.在一个大根堆中，最小元素不一定在最后。(?)6.在一个有向图中，所有顶点的入度
2、之和等于所有顶点的出度之和。(X)7.在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻。(?)8.内部排序是指排序过程在内存中进行的排序。(X)9.拓扑排序是指结点的值是有序排列。(X)10.AOE网所表示的工程至少所需的时间等于从源点到汇点的最长路径的长度。二、选择题(30分，每题1.5分)二:选择题题1234567891011121314151617181920答BCADI)DBDDAACBCCBCBCB1（有一个含头结点的单链表，头指针为head,则判断其是否为空的条件为:A(head=NILB.
3、head.next=NILC.head,next二headD.headONIL或A(head二二NULLB.Head->next==NULLC.hea.d->next==headD.Head!=NULL2(非空的循环单链表head的尾指针p满足oA.p".next=NILB.p=NILC・p"・next=headD・p二head或A.p->next=NULLB.p二二NULLC.P->next二二headD.p—head3(链表不具有的特点是。A、可随机访问任一个元索B、插入删除不需要移动元素C、不必事先估计存
4、储空间D、所需空间与线性表的长度成正比4（若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用存储方式最节省运算时间。A、单链表B、双链表C、单循环链表D、带头结点的双循环链表5（若线性表最常用的操作是存取第i个元素及其前驱的值，则采用存储方式节省时间。A、单链表B、双链表C、单循环链表D、顺序表6（设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能的是。A、A,B,C,I）B、I）,C,B,AC、A,C,D,BD、D,A,B,C7（—个队列的入队序列是1,2,3
5、,4,则队列的输出序列是。A、4,3,2,1B、1,2,3,4C、1,4,3,2D、3,2,4,18(设循环队列中数组的下标范围是fn,其头尾指针分别为f,r,若队列中元素个数为。A、r-fB、r-f+1C、(r-f+l)modnD、(r-f+n)modn9伸是oA、不少于一个字母的序列B、任意个字母的序列C、不少于一个字符的序列D、有限个字符的序列10(数组A[l・・5,1.・6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续内存单元中，则A[5,5]的地址是。A、1140B、1145C
6、、1120D、112511(将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1,则编号为49的结点的左孩子的编号为。A、98B、99C、50D、4812(对二叉树从1开始编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用实现编号。A、先序遍历B、中序遍历C、后序遍历D、从根开始进行层次遍历13(某二叉树的先序序列和后序序列正好相反，则该二叉树一定是的二叉树。A、空或只有一个结点B、高度等于其结点数D、任一
7、结点无右孩子C、任一结点无左孩子14(在有n个叶子结点的哈夫曼树中，其结点总数为。A、不确定B、2nC、2n+l1)、2n~l15(—个有n个顶点的无向图最多有条边。A、nB>n(n-l)C、n(n-l)/2D、2n16(任何一个无向连通图的最小生成树。A、只有一棵B、有一棵或多棵C、一定有多棵D、可能不存在17(—组记录的关键字为(46,79,56,38,40,84),利用快速排序的方法，以第一个记录为慕准得到的一次划分结果为。A、38,40,46,56,79,84B、40,38,46,79,56,84C、4
8、0,38,46,56,79,84D、40,38,46,84,56,7918(己知数据表A中每个元素距其最终位置不远，则采用排序算法最节省时间。A、堆排序B、插入排序C、快速排序D、直接选择排序19(下列排序算法中，算法可能会出现下面情况:初始数据有序时，花费时间反而最多。A、堆排序B、冒泡排序C、快速排序D、SHELL排序20(对于键值序列(12,13,11,18,60,15,7,18
