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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷B卷-选择题 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷B中的题目。 幻灯片 2 我们来看一下选择题。 幻灯片 3 选择题的第1题。 数据结构课程中，所研究的非线性结构包括（ ）。 A) 线性表和树 B) 链表和图 C) 顺序表和二叉树 D) 树和图 这道题的答案选择D。 幻灯片 4 选择题的第2题。 若字符串“ABCDEFG”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则该字符串的存储密度为（ ）。 A) 20% B) 40% C) 50% D) 33.3% 这道题的答案选择D。 幻灯片 5 选择题的第3题。 循环队列中，rear为队尾指针，front为队首指针，m是队列存储空间大小，则判断队列满的条件为（ ）。 A) front = = rear B) front = = (rear+1)% rear C) front = = (rear+1)% m D) front = =(rear-front +m)% m 这道题的答案选择C。 幻灯片 6 选择题的第4题。 下面关于串的的叙述中，（ ）是不正确的。 A) 串是字符的有限序列 B) 空串是由空格构成的串 C) 模式匹配是串的一种重要运算 D) 串既可以采用顺序存储，也可以采用链式存储 这道题的答案选择B。 幻灯片 7 选择题的第5题。 稀疏矩阵的压缩存储方法是只存储（ ）。 A) 非零元素 B)非零元素的三元组（i,j,aij） C) aij D) i,j 这道题的答案选择B。 幻灯片 8 选择题的第6题。 下列对满二叉树描述正确的是（ ）。 A) 一个深度为7的满二叉树，其结点数量固定 B) 完全二叉树肯定是满二叉树 C) 一个深度为7满二叉树，其结点个数为512 D) 一颗深度为7满二叉树的结点总数不固定 这道题的答案选择A。 幻灯片 9 选择题的第7题。 n个顶点的强连通图中至少含有（ ）。 A) n-1条有向边 B) n条有向边 C) n(n-1)/2条有向边 D) n(n-1)条有向边 这道题的答案选择B。 幻灯片 10 选择题的第8题。 衡量查找算法性能好坏的主要标准是（ ）。 A) 参加比较的关键字值的大小 B) 被查找的关键字值在关键字序列中的位置 C) 关键字序列中是否存在被查找关键字值 D) 关键字值的平均比较次数的多少 这道题的答案选择D。 幻灯片 11 选择题的第9题。 排序时扫描待排序记录序列，顺序比较相邻的两个元素的大小，逆序时就交换位置，这是（ ）排序的基本思想。 A) 堆排序 B) 直接插入排序 C) 快速排序 D) 冒泡排序 这道题的答案选择D。 幻灯片 12 选择题的第10题。 文件的修改运算（ ）。 A) 只有插入 B) 只有删除 C) 只有更新运算 D) 有插入、删除、更新运算 这道题的答案选择D。 幻灯片 13 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。