离散数学本)-试题资料.docVIP

试卷代号：B 中央广播电视大学 学年度第 学期期末考试 理工 级第 学期数据结构（本）试题 2009年3月 题号 一 二 三 四 总分 分数 得分 评卷人 一、单项选择题（每小题2分，共30分） 1． 一种逻辑结构（ ）存储结构。 A．可以有不同的 B．只能有唯一的 C．的数据元素在计算机中的表示称为 D．的数据元素之间的关系称为 2．以下说法中不正确的是（ ）。 A．双向循环链表中每个结点需要包含两个指针域 B．已知单向链表中任一结点的指针就能访问到链表中每个结点 C．顺序存储的线性链表是可以随机访问的 D．单向循环链表中尾结点的指针域中存放的是头指针 3．双向循环链表结点的数据类型为： struct node { int data; struct node *next; /*指向直接后继*/ struct node *prior; }； 设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（ ）。 A．printf(“%d”,p-next-data); B．printf(“%d”,p-prior-data); C．printf(“%d”,p-prior-next); D．printf(“%d”,p-data); 4．一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（ ）（进出栈操作可以交替进行）。 A．hgfe B．gfeh C．fgeh D．ehfg 5．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（ ）。 A．top-data= x; B．top=top-next; C．x=top-data; D．x=top-data; top= top-next; 6．以下说法不正确的是（ ）。 A．栈的特点是后进先出 B．队列的特点是先进先出 C．栈的删除操作在栈底进行，插入操作在栈顶进行 D．队列的插入操作在队尾进行，删除操作在队头进行 7．char *p; p=StrCat(“ABD”,”ABC”); Printf(“%s”,p); 的显示结果为（ ）。 A．-1 B．ABDABC C．AB D．1 8．深度为5的满二叉树至多有（ ）个结点（根结点为第一层） A．40 B．31 C．34 D．35 9．已知一个图的所有顶点的度数之和为m，则该图的边数为（ ）。 A．2m B．m C．2m+1 D．m/2 10．以下说法不正确的是（ ）。 A．连通图G的生成树一定是唯一的 B．连通图G一定存在生成树 C．连通图G的生成树中一定要包含G的所有顶点 D．连通图G的生成树一定是连通而且不包含回路 11．有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（ ）次比较后成功查到。 A．3 B．2 C．4 D．5 12．在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是( )。 A．冒泡 B．选择 C．直接插入 D．折半插入 13．用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（ ）次元素间的比较 A．4 B．3 C．5 D．6 14．如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（ ）。 A．acfgedb B．aedbgfc C．acfebdg D．aecbdgf 15．