桂林电子科技大学2017年硕士研究生统一入学考试试题科目代码:910科目名称:数据结构A卷注意：答案必须全部写在答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入试卷袋，密封签字。一、选择题（20分，共10小题，每小题2分）1.设数据结构B=，其中K={a，b，c，d}，R={，，,}，则B是（）。A．线性结构B．树型结构C．图型结构D．索引结构2.若线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下面最适合的存储结构是（）。A．带头指针的单链表B．带头指针的双链表C．带头指针的单循环链表D．带尾指针的单循环链表3.图1中，（a）是结点结构，（b）是双向链表片段，若要删除（b）中p指针指向结点的后继结点，则正确的操作是（）。图1双向链表A．p->rlink->data=p->data;p->llink->rlink=p->rlink;p->rlink->llink=p->llink;free(p);B．p->rlink->data=p->data;p->rlink=p->rlink->llink;p->rlink->rlink->llink=p;free(p);C．p->rlink=p->rlink->llink;p->rlink->rlink->llink=p;free(p->rlink);D．p->rlink->rlink->llink=p;p->rlink=p->rlink->llink;free(p->rlink);4.设栈S和队列Q的初始状态为空，元素a，b，c，d，e，f依次进栈，一个元素出栈后即进入队列Q。如果6个元素出队列的顺序是b，d，c，f，e，a，则栈S的容量至少应该是（）。A．2B．3C．4D．55．给定有序表{16，23，32，45，51，62，73，79，80}，若采用二分检索法查找关键码值为62的数据元素，（）次比较后查找成功。A．1B．2C．3D．46.给定一棵具有n个结点的二叉树，在不违背二叉树定义以及不改变根结点的基础上，向二叉树中任意一个可插入结点的位置插入一个新的结点，则生成的新二叉树有（）。种可能。A．n-1B．nC．n+1D．2n7.下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关？（）A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序8.若让一个具有n个顶点的有向图是强连通图，则至少需要（）条狐。A．nB．n+1C．2nD．n(n-1)9．对任何一棵非空二叉树T，设N0、N1和N2分别是度数为0、1、2的结点数，则下列等式中成立的是（）。A.N0=N1+1B.N0=N1+N2C.N0=N2+1D.N0=2N2+110．对二叉排序树进行（）遍历可将其元素进行升序排序。第1页共4页abcllinkrlinkdatap（a）（b）cA.先序遍历B.中序遍历C.后序遍历D.不确定二、请给出下面算法的功能描述（1...
