数据结构-资源 试题库及解析 《数据结构》期末考试试卷A卷-选择题-微课.pptxVIP

大数据技术与应用资源库 主讲人：章万静 数据结构（C语言版） 目录 A卷选择题分析 试题分析 （1）数据结构是指（ ）。 A) 数据元素的组织形式 B) 数据类型 C) 数据存储结构 D) 数据定义 【答案】A 试题分析 （2）在一个长度为n的顺序表中删除第i个元素(1=i=n)时，需向前移动（ ）个元素。 A) n-i B) n-i+l C) n-i-1 D) i 【答案】A 试题分析 （3）以存储结构划分，栈可分为（ ）。 A) 顺序栈和链栈 B) 链表和数组 C) 栈和队列 D) 数组和链表 【答案】A 试题分析 （4）串的模式匹配是指（ ）。 A) 判断两个串是否相等 B) 对两个串比较大小 C) 找某字符在主串中第一次出现的位置 D) 找某子串在主串中第一次出现的第一个字符位置 【答案】D 试题分析 （5）稀疏矩阵一般的压缩存储方法有两种，即（ ）。 A) 二维数组和三维数组 B) 三元组和散列 C) 三元组和十字链表 D) 散列和十字链表 【答案】C 试题分析 （6）下列对完全二叉树和满二叉树之间关系描述正确的是（ ）。 A) 满二叉树肯定是完全二叉树 B) 完全二叉树肯定是满二叉树 C) 一颗深度为7完全二叉树的节点总数固定 D) 一颗深度为7满二叉树的节点总数不固定 【答案】A 试题分析 （7）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。 A) 1/2 B) 1 C) 2 D) 4 【答案】B 试题分析 （8）冲突指的是（ ）。 A) 两个元素具有相同序号 B) 两个元素的键值不同 C) 不同键值对应相同的存储地址 D) 两个元素的键值相同 【答案】C 试题分析 （9）排序是根据（ ）的大小重新安排各元素的顺序。 A) 关键字 B) 数组 C) 元素件 D) 结点 【答案】A 试题分析 （10）文件是由（ ）组成。 A) 结点 B) 数据项 C) 记录 D) 元素 【答案】C 大数据技术与应用资源库 谢谢 观看 主讲人：章万静 数据结构（C语言版）