10 月自考数据构造 02331 试题及答案解析 lO 月高等教育自学考试全国统一命题考试数据构造 试卷(课程代码 02331)本试卷共 8 页。满分 l00 分。考试时间 l50 分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸.2．第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的对应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用 0．5 毫米黑色字迹签字笔作答。4．合理安排答题空间．超过答题区域无效。第一部分 选择题一、单项选择题(本大题共 l5 小题，每题 2 分，共 30 分) 在每题列出的四个备选项中只有一种是符合题目规定的，请将其选出并将“答题卡” 的对应代码涂黑。未涂、错涂或多涂均无分。1．下列选项中，不属于线性构造的是 A．网 B．栈 C．队列 D．线性表2．长度为 n 的次序表，删除位置 i 上的元素(0≤i≤n 一 1)，需要移动的元素个数为 A ． n—i B ． n—i—l C ． i D．i+1 3．栈采用不一样的存储方式时，下列有关出栈过程的论述中，对的的是 A．次序栈需要判定栈空，链栈也需要判定 B．次序栈需要判定栈空，而链栈不需要判定 C．次序栈不需要判定栈空，而链栈需要判定 D．次序栈不需要判定栈空，链栈也不需要判定4．若一种栈以数组 V[0．．n-1]存储，初始栈顶指针 top 为 n，则 x 入栈的对的操作是 A．top=top+1；V[top]=x B．V[top]=x；top=top+1 C．top=top一1；V[mp]=x D．V[top]=x；top=top—l5．在二维数组 a[9][10]中：每个数组元素占用3 个存储空间，从首地址 SA 开始按行优先 持续寄存，则元素 a[8][5]的起始地址是 A ． SA+141 B ． SA+144 C．SA+222 D．SA+2556．广义表 A=(x，((y)，((a))，A))的深度是 A．2 B．3 C．4 D．∞7．一棵左子树为空的二叉树在前序线索化后，其空指针域个数为 A．0 B．1 C．2 D．不确定8．下列有关哈夫曼树的论述中，错误的是 A．用 n 个结点构造的哈夫曼树是唯一的 B．哈夫曼树中只有度为 0 或度为 2 的结点 C．树中两个权值最小的结点也许是兄弟结点 D．同一结点集构造的二叉树中，哈夫曼树的WPL 最小9．6 个顶点的强连通图中，具有的边数至少是 A．4 B．5 C．6 D．710．对题 l0 图进行深度优先搜索遍历，下列选项中，对的的遍历序列是12．有向图采用邻接矩阵存储，某一行中非零元素的个数等于 A．...
