2019年数据结构课后考试 答案.doc

山东大学继续(网络)教育学院继---数据结构课后考试答案续(网络)教育学院 一.单选题（共20题,50.0分） 1 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（????）。 A、 O(n) B、 O(n/2) C、 O(1) D、 O(n2) 我的答案：A得分：?2.5分 2 带头结点的单链表first为空的判定条件是：（????）。 A、 first?==?NULL; B、 first-link?==?NULL; C、 first-link?==?first; D、 first?!=?NULL; 我的答案：B得分：?2.5分 3 从逻辑上可以把数据结构分为（????）两大类。 A、 动态结构、静态结构 B、 顺序结构、链式结构 C、 线性结构、非线性结构 D、 初等结构、构造型结构 我的答案：B得分：?2.5分 4 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（?????），在被调用程序中可直接操纵实际参数。 A、 空间 B、 副本 C、 返回地址 D、 地址 我的答案：D得分：?2.5分 5 以下数据结构中，哪一个是线性结构（????）。 A、 广义表 B、 二叉树 C、 稀疏矩阵 D、 串 我的答案：D得分：?2.5分 6 以下属于逻辑结构的是（????）。 A、 顺序表 B、 哈希表 C、 有序表 D、 单链表 我的答案：C得分：?2.5分 7 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（??????）的值除以9。 A、 20 B、 18 C、 25 D、 22 我的答案：C得分：?2.5分 8 在有向图中每个顶点的度等于该顶点的（??????）。 A、 入度 B、 出度 C、 入度与出度之和 D、 入度与出度之差 我的答案：C得分：?2.5分 9 在基于排序码比较的排序算法中，（??????）算法的最坏情况下的时间复杂度不高于O(nlog2n)。 A、 起泡排序 B、 希尔排序 C、 归并排序 D、 快速排序 我的答案：C得分：?2.5分 10 当α的值较小时，散列存储通常比其他存储方式具有（??????）的查找速度。 A、 较慢 B、 较快 C、 相同 D、 不同 我的答案：B得分：?2.5分 11 以下与数据的存储结构无关的术语是（????）。 A、 循环队列 B、 链表 C、 哈希表 D、 栈 我的答案：D得分：?2.5分 12 以下那一个术语与数据的存储结构无关？（????）。 A、 栈 B、 哈希表 C、 线索树 D、 双向链表 我的答案：A得分：?2.5分 13 在下面的程序段中，对x的赋值语句的频度为（????）。 A、 R?i:=1??TO??n??DO B、 R?j:=1??TO??n??DO C、 =x+1; D、 O(2n) E、 O(n) F、 O(n2) G、 O(log2n) 我的答案：D得分：?2.5分 14 下面关于线性表的叙述中，错误的是哪一个（????）。 A、 线性表采用顺序存储，必须占用一片连续的存储单元。 B、 线性表采用顺序存储，便于进行插入和删除操作。 C、 线性表采用链接存储，不必占用一片连续的存储单元。 D、 线性表采用链接存储，便于插入和删除操作。 我的答案：B得分：?2.5分 15 线性表是具有n个（????）的有限序列（n0）。 A、 表元素 B、 字符 C、 数据元素 D、 数据项 E、 信息项 我的答案：C得分：?2.5分 16 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（????）存储方式最节省时间。 A、 顺序表 B、 双链表 C、 带头结点的双循环链表 D、 单循环链表 我的答案：A得分：?2.5分 17 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（????）存储方式最节省运算时间。 A、 单链表 B、 仅有头指针的单循环链表 C、 双链表 D、 仅有尾指针的单循环链表 我的答案：D得分：?2.5分 18 下面给出的四种排序法中(????)排序法是不稳定性排序法。 A、 插入 B、 冒泡 C、 二路归并 D、 堆积 我的答案：D得分：?2.5分 19 下列排序算法中，其中（????）是稳定的。 A、 堆排序，冒泡排序 B、 快速排序，堆排序 C、 直接选择排序，归并排序 D、 归并排序，冒泡排序 我的答案：D得分：?2.5分 20 已知一算术表达式的中缀