数据结构复习题..docx

PAGE \* MERGEFORMAT21 *注：数据结构测试无答案，前三章为新题型，题号前加粗加下划线的有答案，其余的没有答案，后面几章为旧题，都有答案，复习主要就是看书、看实验题、做题，书上的代码得好好看。 数据结构测试 一．选择题（每题2分，共30分） 1．在数据结构中，从逻辑上可以把数据结构分成（ ） A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 2．算法分析的目的是（ ） A．给出数据结构的合理性 B．研究算法中的输入和输出关系 C．分析算法的效率以求改进 D．分析算法的易懂性和健壮性 3．线性表中各元素之间的关系是（ ）关系。 A．层次 B．网状 C．有序 D．集合 4．非空的循环单链表head的尾结点p满足（ ）* A．p-next==NULL B．p-next==head C．p==NULL D．p==head 5．设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ） A．p-next=p-next-next; B．p=p-next; C．p=p-next-next; D．p-next=p; 6．某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 7．栈和队列都是（ ） A．顺序存储的线性结构 B．限定存取的线性结构 C．链接存取的线性结构 D．限定存储的非线性结构 8．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ） A．edcba B．decba C．dceab D．abcde 9．具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（ ） A．rear％n= =front B．front+l=rear C．rear= =front D．(rear+l)％n=front 10．两个字符串相等的条件是（ ） A．两串的长度相等 B．两串包含的字符相同 C．两串的长度相等，并且两串包含的字符相同 D．两串的长度相等，并且对应位置上的字符相同 11．在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。 A. 4 B. 5 C. 6 D. 7 12．设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定 13．若下面几个符号串编码集合中，不是前缀编码的是（ ）。 A．{0,10,110,1111} B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 14．引入二叉线索树的目的是（ ） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一 15．n个结点的线索二叉树上含有的线索数为（ ） A．2n B．n－l C．n＋l D．n 二．填空题（每空1分，共5分） 1．一个线性表常进行存取操作，很少进行插入和删除操作时，则采用　　　存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用 存储结构为宜。 2．栈顶的位置是随着 运算而变化的。 3．已知一棵哈夫曼树含有60个叶子结点，则该树中共有______个非叶子结点。 4．高为h（h0）的满二叉树对应森林的由 棵树构成。 三．判断题：在你认为正确的题后（）中填写T，错误的填写F（每题1分，共5分） 1．数据的逻辑结构是指数据的各数据项之间的逻辑关系。（ ） 2．顺序存储方式只能用于存储线性结构。（ ） 3．线性表的顺序存储结构的优点是存储密度大，且插入、删除运算效率高。（ ） 4．将一棵树转换为二叉树后，根结点没有左子树。（ ） 5．完全二叉树中，若一个结点没有