数据结构试卷及答案

《数据结构》期末考试一、单项选择题（请将正确答案的字母填写在每题对应的括号内，每小题1分，共20分）1、下面关于串的叙述中，哪一个是不正确的（ ）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采纳顺序存储，也可以采纳链式存储2、设无向图的顶点个数为n，则该图最多有（ ）条边。A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．03、以下数据结构中，（ ）是非线性数据结构。A．树 B．字符串 C．队列 D．栈4、下面关于线性表的叙述中，错误的是哪一个（ ）A．线性表采纳顺序存储，必须占用一片连续的存储单元。B．线性表采纳顺序存储，便于进行插入和删除操作。C．线性表采纳链接存储，不必占用一片连续的存储单元。D．线性表采纳链接存储，便于插入和删除操作。5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ ）。A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m6、在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（ ）。A．p->next=s; s->next=p->next; B．s->next=p->next; p->next=s;C．p->next=s; p->next=s->next; D．p->next=s->next; p->next=s;7、设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。A．1，2，4，3 B．2，1，3，4 C．1，4，3，2 D．4，3，1，2，8、广义表（a,(b,c),d,e）的表头和表尾分别为（ ）。 A．a和(b,c),d,e B．（a）和(b,c),d,e C．a 和 ((b,c)，d,e) D．(a) 和((b,c)，d,e)二、推断题，在正确的题后括号内打“√”，在错误的题后括号内打“×”（每小题1分，共10分）9、栈和队都是（ ）A．顺序存储的线性结构 B．链式存储的非线性结构C．限制存取点的线性结构 D．限制存取点的非线性结构10、从逻辑上可以把数据结构分为（ ）两大类。A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构11、下列四个序列中，哪一个是堆（ ）。A．75,65,30,15,25,45,20,10 B．75,65,45,10,30,25,20,15C．75,45,65,30,15,25,20,10 D．75,45,65,10,25,30,20,1512、在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树结点个数小于或等于深度相同的满二叉树。 A．①②③ B．②③④ C．②④ D．①④13、若一棵二...