数据结构-资源 试题库及解析 《数据结构》期末考试试卷E卷-选择题-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷E卷-选择题 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷E中的题目。 幻灯片 2 我们来看一下选择题。 幻灯片 3 选择题的第1题。 以下哪一个术语与数据的存储结构无关？（ ） A) 顺序表 B) 链表 C) 散列表 D) 队列 这道题的答案选择D。 幻灯片 4 选择题的第2题。 线性表采用链式存储时，其地址（ ）。 A) 必须是连续的 B) 一定是不连续的 C) 部分地址必须是连续的 D) 连续与否均可以 这道题的答案选择D。 幻灯片 5 选择题的第3题。 一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。 A) edcba B) decba C) dceab D) abcde 这道题的答案选择C。 幻灯片 6 选择题的第4题。 串的长度是指（ ）。 A) 串中所含不同字母的个数 B) 串中所含字符的个数 C) 串中所含不同字符的个数 D) 串中所含非空格字符的个数 这道题的答案选择B。 幻灯片 7 选择题的第5题。 一个广义表的表头总是一个（ ）。 A) 广义表 B) 元素 C) 空表 D) 原子或广义表 这道题的答案选择D。 幻灯片 8 选择题的第6题。 有关二叉树下列说法正确的是（ ）。 A) 二叉树的度为2 B) 一棵二叉树的度可以小于2 C) 二叉树中至少有一个结点的度为2 D) 二叉树中任何一个结点的度都为2 这道题的答案选择B。 幻灯片 9 选择题的第7题。 有向图的邻接链表的第i个链表中的边结点数目是第i个顶点的（ ）。 A) 度数 B) 出度 C) 入度 D) 边数 这道题的答案选择B。 幻灯片 10 选择题的第8题。 散列表的平均查找长度（ ）。 A) 与处理冲突方法有关，与表的长度无关 B) 与处理冲突方法无关，与表的长度有关 C) 与处理冲突方法有关，与表的长度有关 D) 与处理冲突方法无关，与表的长度无关 这道题的答案选择C。 幻灯片 11 选择题的第9题。 设待排序数据元素序列有n个记录，应用冒泡排序方法，进行一趟排序，所需比较和移动记录的最少次数分别为（ ）。 A) 1、2 B) n-1、1 C) n-1、0 D) n-1、n-1 这道题的答案选择C。 幻灯片 12 选择题的第10题。 设数组Data[n]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句为（ ）。 A) Q-rear=(Q-rear+1)%(n+1) B) Q-front=(Q-front+1)%n C) Q-rear=(Q-rear+1)%n D) Q-front=(Q-front+1)%(n+1) 这道题的答案选择C。 幻灯片 13 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。