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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷D卷-选择题 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷D中的题目。 幻灯片 2 我们来看一下选择题。 幻灯片 3 选择题的第1题。 算法分析的主要目的是（ ）。 A) 分析数据项的合理性 B) 分析数据结构的复杂性 C) 分析算法的时空效率以求改进 D) 研究算法的输入和输出的关系 这道题的答案选择C。 幻灯片 4 选择题的第2题。 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为（ ）。 A) d1+(i-1)*m B) d1+i*m C) d1-i*m D) d1+(i+1)*m 这道题的答案选择A。 幻灯片 5 选择题的第3题。 插入和删除只能在一端进行的线性表，称为（ ）。 A) 队列 B) 循环队列 C) 栈 D) 循环栈 这道题的答案选择C。 幻灯片 6 选择题的第4题。 下面的说法中，只有（ ）是正确的。 A) 字符串的长度是指串中包含的字母的个数 B) 字符串的长度是指串中包含的不同字符的个数 C) 若串T包含在串S中，则串T一定是串S中的一个子串 D) 一个字符串不能说是其自身的一个子串 这道题的答案选择C。 幻灯片 7 选择题的第5题。 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（ ）。 A) SA+141 B) SA+144 C) SA+222 D) SA+225 这道题的答案选择C。 幻灯片 8 选择题的第6题。 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ ）。 A) R[2i-1] B) R[2i+1] C) R[2i] D) R[2/i] 这道题的答案选择B。 幻灯片 9 选择题的第7题。 若一个非连通的无向图最多有28条边，则该无向图至少有（ ）个顶点。 A) 6 B) 7 C) 8 D) 9 这道题的答案选择D。 幻灯片 10 选择题的第8题。 衡量查找算法效率的主要标准是（ ）。 A) 元素个数 B) 平均查找长度 C) 所需的存储量 D) 算法难易程度 这道题的答案选择B。 幻灯片 11 选择题的第9题。 下列哪些排序算法是“不稳定”的（ ）。 A) 直接插入排序 B) 堆排序 C) 冒泡排序 D) 归并排序 这道题的答案选择B。 幻灯片 12 选择题的第10题。 存放在外存的数据的组织结构是（ ）。 A) 数组 B) 表 C) 文件 D) 链表 这道题的答案选择C。 幻灯片 13 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。