02331数据结构201410.docVIP

数据结构试卷第 PAGE12 页 共 NUMPAGES12页 2014年10月高等教育自学考试全国统一命题考试 数据结构 试卷 (课程代码02331) 本试卷共8页，满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号。使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分 选择题 一、单项选择题(本大题共l5小题，每小题2分。共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．下列选项中，属于逻辑结构的是 A．线性表 B．链表 C．顺序栈 D．循环队列 2．下列关于算法输出的叙述中，正确的是 A．算法一定没有输出 B．算法可以没有输出 C．算法至少有一个输出 D．算法必须有多个输出 3．针对线性表逻辑上相邻的两个元素，下列叙述中，正确的是 A．采用顺序存储时一定相邻，采用链式存储时也一定相邻 B．采用顺序存储时一定相邻，采用链式存储时不一定相邻 C．采用顺序存储时不一定相邻，采用链式存储时一定相邻 D．采用顺序存储时不一定相邻，采用链式存储时也不一定相邻 4．队列和栈的特征分别是 A．先进先出，先进后出 B．先进先出，先进先出 C．先进后出，先进先出 D．先进后出，先进后出 5．在二维数组a[8][10]中，每个数组元素a[i][j]占用3个存储空间，所有数组元素存放 在一个连续的存储空间中，则该数组需要的存储空间个数是 A．80 B．100 C．240 D．270 6．广义表A=(a，(b，e，(e，f，g，h)))的表长是 A．2 B．3 C．4 D．7 7．设深度为k(k≥1)的二叉树中只有度为0和度为2的结点，则该二叉树中所包含的结 点数至少是 A．k+1 B．2k+1 C．2k-l D．2k 8．下列选项中，可以唯一确定一棵二叉树的两种遍历序列是 A．前序遍历序列和中序遍历序列 B．前序遍历序列和后序遍历序列 C．前序遍历序列和层次遍历序列 D．后序遍历序列和层次遍历序列 9．下列关于无向连通图特性的叙述中，正确的是 A．边数大于顶点个数减l B．所有顶点的度之和为偶数 C．度为l的顶点个数一定为偶数 D．度为l的顶点个数一定为奇数 10．下列关于无向图广度优先搜索序列的叙述中，正确的是 A．广度优先搜索序列只有一种 B．广度优先搜索序列可能不存在 C．广度优先搜索序列可能有多种 D．广度优先搜索序列一定有多种 11．设带权连通图G中含有n(n1)个顶点e条边。下列关于G的最小生成树的叙述中， 正确的是 A．生成树中一定含有权值最小的e条边 B．生成树中可能含有权值最小的n+1条边 C．生成树中一定含有权值最小的n条边 D．生成树中可能含有权值最小的n-1条边 12．下列排序方法中，时间复杂度与数据初始状态相关的是 A．直接选择排序 B．快速排序 C．基数排序 D．箱排序 13．下列排序方法中，效率较高且稳定的方法是 A．直接插入排序 B．冒泡排序 C．快速排序 D．归并排序 14．下列叙述中，不符合m阶B树定义的是 A．根结点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接 15．假设散列表长m=11，散列函数H(key)=key％11。表中已有4个结点：H(39)=6．