国家开放大学《数据结构（本）》期末复习题参考答案.docx

《国家开放大学《数据结构（本）》期末复习题参考答案.docx》由会员分享，可在线阅读，更多相关《国家开放大学《数据结构（本）》期末复习题参考答案.docx（44页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、国家开放大学数据结构（本）期末复习题参考答案一、单选题1.数据结构中，与所使用的计算机无关的是数据的（）。A.存储结构B.物理和存储结构C.物理结构D.逻辑结构2.在数据结构中，从逻辑上可以把数据结构分为（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构3.线性结构中数据元素之间的关系是（）A.一对一B.一对多C.多对一D.多对多4.树形结构中数据元素之间的关系是（）A.一对一B.一对多C.多对一D.多对多5.数据的存储结构包括数据元素的表示和（）。A.数据处理的方法B.相关算法C.数据元素的类型D.数据元素间的关系的表示6.每个存储结点只存储一

2、个数据元素，各结点存储在连续的存储空间，该存储方式是（）存储方式。A.顺序B.链接C.索引D.散列7.线性表中（）称为线性表的长度。A.数据最大值B.数据最小值C.数据元素个数D.表的行数8.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。A.n-iB.n-i-1C.n-i+1D.i9.设有一个长度为n的顺序表，要删除第i个元素,则需移动元素的个数为（）。A.iB.n-i-1C.n-iD.n-i+110.有关线性表的正确说法是（）。A.线性表至少要求一个元素B.每个元素都有一个直接前驱和一个直接后继C.表中的元素必须按由小

3、到大或由大到下排序D.除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继11.在线性表的顺序结构中，以下说法正确的是（）。A.逻辑上相邻的元素在物理位置上不一定相邻B.数据元素是不能随机访问的C.进行数据元素的插入、删除效率较高D.逻辑上相邻的元素在物理位置上也相邻12.在非空双向循环链表的*p结点之前插入*q结点的操作是（）。A.p-prior=q;q-next=p;p-prior-next=q;q-prior=p-prior;B.p-prior=q;p-prior-next=q;q-next=p;q-prior=p-prior;C.q-next=p;q-prior=

4、p-prior;p-prior=q;p-prior-next=q;D.q-next=p;q-prior=p-prior;p-prior-next=q;p-prior=q;13.对链表,以下叙述中正确的是（）。A.不能随机访问任一结点B.插入删除元素的操作一定要要移动结点C.结点占用的存储空间是连续的D.可以通过下标对链表进行直接访问14.非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。A.p-next=headB.p=NULLC.p=headD.p-next=NULL15.设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（)可使其成为单向循环链表

5、。A.head=p;B.p=head;C.C.p-next=NULL;D.p-next=head;16.链表不具有的特点是（）。A.不必事先估计存储空间B.可随机访问任一元素C.逻辑上相邻的元素在物理位置上不一定相邻D.插入删除不需要移动元素17.在一个单链表Head中，若要向表头插入一个由指针p指向的结点，则执行（）。A.Head=p;p-next=Head;B.p-next=Head;Head=p;C.p-next=Head;p=Head;D.p-next=Head-next;Head-next=p;18.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。A.p-next=s

6、;s-next=p-next;B.p-next=s-next;C.p=s-next;D.s-next=p-next;p-next=s;19.对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。A.以顺序存储方式B.以链接存储方式C.以索引存储方式D.以散列存储方式20.若Head为一个带表头结点的单链表的表头指针，则该表为空表的条件是（）。A.Head=NULLB.Head-next=NULLC.Head-next=HeadD.Head!=NULL21.每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。A.顺序B.

7、链接C.索引D.散列22.非空的单向循环链表L的尾结点（由p所指向）满足（）。A.p=NULLB.p-next=NULLC.p=LD.p-next=L23.在双向循环双链表中，删除*p结点需要（）。A.p-next-prior=p-prior;p-prior-next=p-next;B.p-prior-next=p-next;p-next-prior=p-prior;C.p-prior-next=p;p-prior=p-prior-prior;D.p-prior=p-next-next;p-next=p-prior-prior;24.链表所具备的特点是（）。A.可以随机访问任一结点B.占用连续

8、的存储空间C.插入删除元素的操作不需要移动元素结点D.可以通过下标对链表进行直接访问25.带头结点的双向循环链表L为空表的条件是（）。A.L=NULLB.L-next-prior=NULLC.L-next=LD.L-prior=NULL26.在一个带头结点的单向链表中，若要在指针q所指结点后插入p指针所指结点，则执行（）。A.p-next=q-next;q-next=p;B.q-next=p-next;p=q;C.p-next=q-next;p-next=q;D.q-next=p-next;p-next=q;27.若某表最常用的操作是在最后一个结点之后插入一个结点，则采用_最节省运算时间。A.

9、单链表B.给出表头指针的单向循环链表C.双链表D.带头结点的双向循环链表28.设有两个长度为n的单向链表，结点类型相同，分别是循环链表和非循环链表，则（）。A.对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O(1)B.对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O(n)C.循环链表要比非循环链表占用更多的内存空间D.循环链表与非循环链表占用相同的内存空间29.单向线性链表的结点包含data域和（）域。A.nextB.rightC.leftD.head30.带头结点的单向链表为空的判断条件是（）（设头指针为head）。A.head=NULLB.head!=NULLC.he

10、ad-next=headD.head-next=NULL31.当利用大小为N的数组顺序存储一个栈时，假定用top=-1表示栈空，则入栈应该执行（）语句修改top指针。A.top+B.topC.top=0D.！top32.从顺序栈中删除新元素时，应当（）。A.先移动栈顶指针，再存入元素B.先读取元素，再移动栈顶指针C.先后次序无关紧要D.同时进行3.（）的一个重要应用是在程序设计中实现递归调用。A.双向链表B.循环链表C.栈D.队列34.栈是一种操作受限的线性表，其限制是（）。A.仅允许在表的一端进行插入和删除操作B.仅允许进行插入操作C.仅允许进行删除操作D.仅允许在表的一端进行插入，而在另一

11、端进行删除操作35.表达式3*(x+y)/(2-x)的后缀表达式是（）。A.3xy+2*2x-/B.3x*y+2x-/C.3xy2x*+/-D.3xy+*2x-/36.当利用大小为N的数组顺序存储一个栈时，假定用top=N表示栈空，则入栈应该执行（）语句修改top指针。A.top+B.topC.top=0D.！top37.在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。A.x=top;top=top-next;B.x=top-data;C.top=top-next;x=top-data;D.x=top-data;top=top-next;38.关于单链表实现的链

12、栈，下面说法正确的是（）。A.表头为栈顶效率高B.表尾为栈顶效率高C.表中为栈顶效率高D.以上答案均不对39.表达式8/5+4的后缀表达式是（）。A.854/+B.85/+4C.84+5/D.85/4+40.栈顶指针通常命名为（）A.nextB.topC.rearD.front41.元素4，6，8，10按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（）（进栈出栈可以交替进行）。A.10，8，4，6B.10，6，4，8C.8，4，6，10D.10，8，6，442.一般情况下，将递归算法转换成等价的非递归算法应该设置（）。A.栈B.队列C.堆栈或队列D.数组43.栈的基本运

13、算包括（）A.求栈长B.修改栈元素C.取栈底元素D.取栈顶元素44.若让元素a，b，c依次进栈，则出栈顺序不可能为（）。A.c，b，aB.b，a，cC.c，a，bD.a，c，b45.通常的使用顺序栈或者链栈实现递归算法，下面哪个说法正确（）。A.顺序栈效率高B.链栈效率高C.顺序栈和链栈性能基本相同D.视情况而定46.一个栈的进栈序列是10，20，30，40，50，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。A.10,20,30,40,50B.40,30,50,10,20C.40,50,30,20,10D.50,40,30,20,1047.向顺序栈中压入新元素时，应当（）。A.先移动栈

14、顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行48.链栈和顺序栈相比，有一个比较明显的优点，即（）。A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便49.以下数据结构中（）是线性结构。A.有向图B.堆C.完全二叉树D.栈50.表达式a*(b+c)-d的后缀表达式是（）。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd51.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。A.top-next=p;B.p-next=top-next;top-next=p;C.p-next=to

15、p;top=p;D.p-next=top-next;top=top-next52.一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，153.判断一个顺序队列sq（最多元素为m）为空的条件是（）。A.sq-rear-sq-front=mB.sq-rear-sq-front-1=mC.sq-front=sq-rearD.sq-front=sq-rear+154.以下（）不是队列的基本运算。A.向队尾插入一个新元素B.判断一个队列是否为空C.从队列中删除第i个元素D.读取队首元素的值55.假设链队的队首和队尾指针是F和R

16、，那么队空的条件是（）。A.F=RB.F！=NULLC.R=NULLD.F！=R56.队列是一种操作受限的线性表，其限制是（）。A.仅允许在表的一端进行插入和删除操作B.仅允许进行插入操作C.仅允许进行删除操作D.仅允许在表的一端进行插入，而在另一端进行删除操作57.顺序队列中，队首元素位置为5，则队首指针位置为（）。A.3B.4C.5D.658.（）的一个重要应用是解决主机和打印机之间速度不匹配的问题。A.双向链表B.循环链表C.栈D.队列59.下面关于串的叙述中，正确的是（）。A.串其实是字母序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串只能采用顺序存储60.空串与空格串

17、（）。A.相同B.不相同C.可能相同D.无法确定61.下列是”abcd321ABCD”的子串的选项是（）。A.“21ABC”B.“abcABCD”C.“abcD”D.“321a”62.串是什么？（）。A.多个字母的序列B.任意个字母的序列C.有限个字符的序列D.无数个字符的序列63.以下陈述中正确的是（）。A.串是一种特殊的线性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串64.下列说法不正确的是（）。A.串不是线性结构B.串中元素可能是字母、数字或其他字符C.空串和空白串不一样D.串的长度可能等于零65.两个字符串相等的条件是（）。A.串的长度相等B.含有相同的字符集C.都

18、是非空串D.两个串的长度相等且对应位置的字符相同66.以下四个串中最小的是（）。A.“ABADF”B.“ABAFD”C.“ABADFA”D.“ABAF”67.串函数Strcat（a,b）的功能是进行串（）。A.比较B.复制C.赋值D.连接68.字符串处理函数Strcmp（a,b）的功能是进行串（）。A.连接B.比较C.复制D.模式匹配69.设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。A.求子串B.连接C.模式匹配D.求串长70.两个字符串相等的条件是（）。A.两串的长度相等B.两串包含的字符相同C.两串的长度相等，并且两串包含的字符相同D.两串的长度相等，并且对应

19、位置上的字符相同71.某串的长度小于一个常数，则采用（）存储方式最节省空间。A.链式B.顺序C.堆结构D.无法确定72.如果进行串的比较，下列哪个串最大？（）A.“BEIJING”B.“BEI”C.“BEFANG”D.“BEFI”73.广义表(f,h,(a,b,d,c),d,e,(i,j),k)的长度是()。A.6B.10C.8D.474.一个非空广义表的表头（）。A.不可能是原子B.只能是子表C.只能是原子D.可以是子表或原子75.下列广义表中的线性表是（）。A.E(a,(b,c)B.E(a,E)C.E(a,b)D.E(a,L()76.广义表(a,(d,a,b),h,(e,(i,j),k)深

20、度是()。A.6B.10C.8D.477.广义表（a，a，b，d，e，（i，j），k）的表头是（）。A.（a）B.aC.a,（a，b）D.（a，a，b）78.设有一个广义表A(a)，其表尾为（）。A.aB.()C.()D.(a)79.深度为5的二叉树至多有（）个结点。A.16B.32C.31D.1080.在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。A.18B.16C.15D.1781.在二叉树的第4层最多含有（）个结点。A.8B.15C.16D.1782.假定一棵二叉树中，叶子结点数为10，单分支结点数为30，则双分支结点数为（）。A.7B.8C.9D.1983.在一

21、棵二叉树上，第5层的结点数最多为（）。A.8B.15C.16D.3284.一棵高度为4的二叉树，最多含有（）个结点。A.8B.15C.16D.1785.在一棵树中，度为0的结点称作（）。A.叶子结点B.分支结点C.孩子结点D.双亲结点86.树中所有结点的度等于所有结点数加（）。A.1B.0C.2D.-187.在一棵度具有5层的满二叉树中结点总数为（）。A.31B.32C.33D.1688.二叉树的按层遍历算法需要使用（）A.队列B.栈C.广义表D.二维数组89.对一棵二叉树中顺序编号为i的结点，若它存在左孩子，则左孩子结点的编号为（）。A.2iB.2i+1C.2i-1D.i/290.权值为1，

22、2，6，8的四个结点构成的哈夫曼树的带权路径长度是（）。A.18B.28C.19D.2991.利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）。A.18B.16C.38D.3092.哈夫曼树只有（）的结点的二叉树。A.度为0B.度为2C.度为2和度为0D.度为2或度为093.设a，b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（）。A.a在b上方B.a在b下方C.a在b左方D.a在b右方94.由六个叶子结点a、b、c、d、e、f构造的哈夫曼树（）。A.唯一B.不唯一C.不确定D.以上都不对95.设一棵哈夫曼树有20个叶子结点，该树共有（）个非叶

23、子结点。A.19B.20C.39D.4096.无向图的邻接矩阵是一个（）。A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵97.在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A.顶点序列B.边序列C.权值总和D.边的条数98.在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。A.1/2B.1C.2D.499.一个具有n个顶点的有向完全图包含（）条边。A.n（n-1）B.n（n+1）C.n（n-1）/2D.n（n+1）/2100.在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。A.kB.k+1C.k+2D.2k101.邻接表是图的一种（）。A.顺序

24、存储结构B.链式存储结构C.索引存储结构D.散列存储结构102.在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A.入边B.出边C.入边和出边D.不是入边也不是出边103.对有18个元素的有序表作二分查找，则查找A3的比较序列的下标可能为（）。A.1、2、3B.9、5、2、3C.9、5、3D.9、4、2、3104.已知一个有序表为11,22,33,44,55,66,77,88,99，则顺序查找元素55需要比较（）次。A.3B.4C.5D.6105.有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A.37/12B.39/12C.41/

25、12D.35/12106.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A.29/10B.31/10C.26/10D.29/9107.对线性表进行二分查找时，要求线性表必须（）。A.以顺序存储方式B.以链接存储方式C.以顺序存储方式，且数据元素有序D.以链接存储方式，且数据元素有序108.对于顺序存储的有序表5，12，20，26，37，42，46，50，64，若采用折半查找，则查找元素26的比较次数是（）。A.2B.3C.4D.5109.一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初

26、始堆为（）。A.39，47，46，80，41，57B.41，39，46，47，57，80C.39，46，41，57，80，47D.39，80，46，47，41，57110.每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A.插入排序B.快速排序C.堆排序D.归并排序111.设有2000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。A.快速排序B.基数排序C.冒泡排序D.堆排序112.一组记录的关键字序列为（26，59，36，18，20，25），利用堆

27、排序的方法建立的初始小根堆为（）。A.18，20，36，59，26，25B.18，20，25，59，26，36C.26，18，59，20，36，25D.26，59，36，18，20，25113.对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A.插入排序法B.选择排序法C.冒泡排序法D.堆排序法114.就排序算法所用的辅助空间而言，堆排序、快速排序、归

28、并排序的关系是（）。A.堆排序快速排序归并排序B.堆排序快速排序归并排序C.堆排序归并排序归并排序快速排序115.从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。A.插入排序B.交换排序C.选择排序D.归并排序116.依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。A.插入排序B.交换排序C.选择排序D.归并排序117.一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法,第一趟归并后的结果为（）。A.47，57，60，80，30，39，41，46B.30，39，41，46，47，

29、57，60，80C.30，47，80，57，39，41，46，60D.47，60，57，80，39，41，30，46118.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。A.2n-1B.n-1C.2nD.n119.已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。A.16，28，34，54，73，62，60，26，43，95B.28，16，34，54，62，73，60，26，43，95C.16，28，34，54，62，60，73，26，43，95D.28，16，34，54，62，60，

30、73，26，43，95二、判断题1.通常可以把某城市中各公交站点间的线路图抽象成树型结构。（）2.数据结构的基本操作的设置最重要的准则是实现应用程序与存储结构的独立。（）3.数据的逻辑结构与数据元素本身的内容和形式无关。（）4.数据结构中,元素之间存在多对多的关系称为树状结构。（）5.只有用面向对象的计算机语言才能描述数据结构算法。（）6.算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。（）7.数据元素可以由一个或多个数据项组成。（）8.数据元素之间的抽象关系称为物理结构。（）9.数据的物理结构是指数据在计算机内的实际存储形式。（）10.健壮的

31、算法不会因非法的输入数据而出现莫名其妙的状态。（）11.数据元素是数据的最小单位。（）12.通常可以把一本含有不同章节的书的目录结构抽象成线性结构。（）13.数据元素是对数据操作的基本单位。（）14.类C语言是对C语言的简化和扩展，强化了C语言的表达能力。（）15.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。（）16.顺序表属于逻辑结构。（）17.算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。（）18.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。（）19.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）20.数据对象是性质相同的

32、数据元素构成的集合。（）21.线性表是一个有限序列，不可以为空。（）22.线性结构采取链式存储时，其元素地址一定是连续的。（）23.求线性表各元素的平均值是线性表的基本运算之一。（）24.向一个长度为n的顺序表中的第i个元素（1in）之前插入一个元素时，需向后移动n-i个元素。（）25.若频繁地对一个线性表进行插入和删除操作，则使用顺序表比较好。（）26.用顺序结构存储的线性表称为顺序表。（）27.长度为0的线性表称为空表。（）28.对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用链式存储方式。（）29.在线性表的顺序存储中，元素之间的逻辑

33、关系是通过物理存储位置决定的；在线性表的链式存储中，元素之间的逻辑关系是通过链域的指针值决定的。（）30.一个新结点插入链表中只需要修改一个指针域即可，而不需要移动数据元素。（）31.在单链表中，要删除某一指定的结点，必须找到该结点的直接前驱结点。（）32.设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p-next;。（）33.要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-next;p-next=head；。（

34、）34.如果不知道单向链表的头指针，就无法访问该链表的任意结点。（）35.各种链表只需定义有两个域的结点。（）36.在双向循环链表上，删除最后一个结点，其算法的时间复杂度为0(1)。（）37.设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p-next=head;的结果为真，则p所指结点为尾结点。（）38.访问单链表中的结点，必须沿着指针链依次进行。（）39.要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行p-next=s;s-next=p-next；的操作。（）40.要在一个单向链表中删除p

35、所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q-next=p-next。（）41.采用链式存储的线性表称作链表。（）42.设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p-next=head。（）43.链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。（）44.递归的算法简单、易懂、容易编写，而且执行效率也高。（）45.进栈运算是栈的基本运算之一。（）46.若让元素a,b,c依次进栈，则出栈次序c,a,b是不可能出现的情况。（）47.递归算法可读性差，但是效率高（）48

36、.往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。（）49.栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。（）50.栈是限定在表的两端进行插入和删除操作的线性表，又称为先进先出表。（）51.不考虑栈空，顺序栈删除元素操作是，先读出元素，再移动栈顶指针（）52.顺序栈永远不会出现栈满的状态（）53.链栈永远不会出现栈空的状态（）54.递归定义的数据结构通常用递归算法来实现对它的操作。（）55.用数组实现顺序栈，栈底可以是数组空间的任何一端（）56.链栈通常不会出现栈满的状态（）57.队列的特性是先进后出。（）58.双向循环链表构建的队列，可以只设立队首指针，也可以只设队

37、尾指针（）59.在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元素队列时，头指针后移。（）60.将新元素插入到队列任意位置是队列的基本运算之一。（）61.队列允许删除的一端称为队尾，允许插入的一端称为队头。（）62.顺序队列的入队算法是先检查队列是否为满，若不满则将新元素值赋给队头指针所指向的数据单元，再将队头指针加1。（）63.在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。（）64.串中的元素只可能是字母。（）65.字符串属于线性的数据结构（）66.串函数StrCmp（“ABCd”，“ABCD”）的值为-1。（）67.长度为0字符串称为空白串。（）6

38、8.两个字符串比较时，较长的串比较短的串大（）69.用字符数组存储长度为n的字符串，数组长度至少为n+1。（）70.串即可以采用顺序存储，也可以采用链式存储（）71.一个空格的串的长度是0。（）72.空串的长度是1。（）73.一个广义表的表尾总是一个表。（）74.一个广义表的表头总是一个广义表。（）75.数组通常具有的操作是顺序存取。（）76.广义表的表头总是一个广义表。（）77.递归算法执行时，每次递归可将原问题的规模缩小。（）78.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。（）79.广义表A（a,b,c）,(d,e,f)）的表尾为（(d,

39、e,f)）。（）80.一个广义表(a),(b),c),(d)的长度为3，深度为4。（）81.设广义表L=（），（），则其表头是（）。（）82.树是一种重要的非线性数据结构。（）83.对完全二叉树按从上到下、从左到右的顺序依次编号1,2,.,n，则有当2in时，结点i的左孩子编号为2i，否则无左孩子。（）84.在二叉树的链接存储中，每个结点设置三个域：值域、左指针域和右指针域。（）85.对于一棵深度为h，度为3的树最多有（3h-1）/2个结点。（）86.一棵完全二叉树深度为5，最少有16个结点。（）87.完全二叉树中没有度为1的结点。（）88.若树的度为2时，该数为二叉树。（）89.二叉树的存储

40、结构有两种，分别为顺序存储和链式存储。（）90.森林是m（m0）棵互不相交的树的集合。（）91.树的所有结点有且只有一个前驱结点。（）92.树中全部结点的度均大于0。（）93.深度为5的二叉树最多有3层。（）94.父亲李贵有两个儿子李万胜和李万利，李万胜又有三个儿子李建新、李建中和李建国，这个家庭可以用树结构来描述。（）95.如果结点A有3个兄弟3个孩子，而且B是A的双亲，则A的度是3。（）96.具有12个结点的完全二叉树的深度为4。（）97.一棵二叉树每一层的结点数都达到最大值，则这个二叉树是完全二叉树。（）98.完全二叉树和满二叉树比较合适采用顺序存储。（）99.具有32个叶子结点的满二叉

41、树共有63个结点。（）100.二叉树只能采用二叉链表来存储。（）101.如果结点A有3个兄弟，而且B是A的双亲，则B的度是4。（）102.对于一棵深度为4的满三叉树，其结点数为40。（）103.哈夫曼树只存在着双支结点，不存在单支结点。（）104.如果一个叶子结点是某二叉树中序遍历序列的最后一个结点，那么它也是该二叉树的先序遍历序列的最后一个结点。（）105.哈夫曼树一定是完全二叉树或满二叉树。（）106.二叉树的遍历就是按照一定次序访问树中所有结点，并且每个结点的值仅被访问一次的过程。（）107.已知一棵树的先序序列和后序序列，一定能构造出该树。（）108.图的连通分量是无向图的极大连通子图

42、。（）109.在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为e。（）110.由一个具有n个顶点的连通图生成的最小生成树中，具有n-1条边。（）111.强连通分量是有向图的极大连通子图。（）112.有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。（）113.对于一个无向图，每个顶点的入度等于出度。（）114.对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。（）115.一个有向图的邻接表和逆邻接表中的节点个数一定相等。（）116.有n个结点的无向图中，若边数大于n-1，则该图是连通的。（）117.无向图的邻接矩阵一定是对

43、称的。（）118.对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）119.在一个连通图中存在着1个连通分量。（）120.邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。（）121.有向图的邻接矩阵一定是非对称的。（）122.图的广度优先搜索序列是惟一的。（）123.采用邻接表存储的图的广度优先遍历方法类似于二叉树的按层次遍历方法。（）124.图的最小生成树只有一棵。（）125.根据图的存储结构进行某种次序的遍历，得到的顶点序列是唯一的。（）126.使用邻接矩阵存储图的时候，占用空间大小与图的结点个数没有关系。（）127.用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。（）128.假设在有序线性表A1.20上进行折半查找，则比较五次查找成功的结点数为5。（）129.在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。（）130.折半查找只适用于顺序存储结构的有序表。（）131.采用顺序查找法对长度为n（n为偶数）的线性表进行查找，采用从前向后的方向查找。在等概率条件下成功查找到前n/2个元素的平均查找长度为(n+2)/4。（）132.在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。（）133.二叉排序树的建立过程实际上是从空树逐次插入的过程。（）134.二叉排序树中某一结点的左