说明：此篇文章为上届期末机考题库仅供参考，国家开放大学期末机考出题方式为随机组题，一人一卷，如需精准满分题库资源，请联系网站客服。不过包退。
单选题
向顺序栈中压入新元素时，应当（先移动栈顶指针，再存入元素）。
两个字符串相等的条件是（两个串的长度相等且对应位置的字符相同）。
广义表 (f, h, (a, b, d, c), d, e, ((i, j), k) ) 的长度是 ( 6 )。
在长度为 n（n>1）的（只有首结点指针 h 的不带头结点的单向循环链表）上，删除第一个元素，其算法的时间复杂度为 O (n)。
在一个图 G 中，所有顶点的度数之和等于所有边数之和的（2）倍。
下列的叙述中，不属于算法特性的是（可读性）。
利用 2、4、5、10 这四个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（38）。
两个字符串相等的条件是（两串的长度相等，并且对应位置上的字符相同）。
在一个长度为 n 的顺序表中为了删除第 5 个元素，由第 6 个元素开始从后到前依次移动了 15 个元素。则原顺序表的长度为（20）。
已知 10 个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（28，16，34，54，62，73，60，26，43，95）。
一棵二叉树采用链式存储，n 个结点的二叉树共有（n + 1）个指针域为空。
（队列）的一个重要应用是解决主机和打印机之间速度不匹配的问题。
在有序表 {1，3，8，13，33，42，46，63，76，78，86，97，100} 中，用折半查找值 86 时，经（4）次比较后查找成功。
下面的应用中，不符合栈的后进先出特点的是（算数运算、逻辑运算和关系运算）。
在双向循环双链表中，删除 * p 结点需要（p->prior->next = p->next; p->next->prior = p->prior;）。
以下是冒泡排序算法对存放在 a [1], a [2], …, a [n] 中序列按关键字 key 由小到大排序，完成程序中空格部分。答案：a [i].key > a [i + 1].key
32. 设某二叉树先序遍历为 abdec，中序遍历为 dbeac。该二叉树的图形是（ 题目未给出图形选项 ）。
33. 以下程序段的结果是：c 的值为（9）
二叉排序树结点类型定义如下：
以下为二叉排序树的查找算法，完成程序中空格部分。
答案：p->key != k
35. 在下面空格处填写一条语句，以使下面的进栈算法完整。
答案：s->top++;
判断题
采用顺序查找法对长度为 n（n 为偶数）的线性表进行查找，采用从前向后的方向查找。在等概率条件下成功查找到前 n/2 个元素的平均查找长度为 (n + 2)/4。（√）
哈夫曼树叶结点数比非叶结点数多 1。（√）
线性表是一个有限序列，可以为空。（×）
若让元素 1,2,3 依次进栈，则出栈次序 1,3,2 是可能出现的情况。（×）
设有一个单向链表，结点的指针域为 next，头指针为 head，p 指向尾结点，为了使该单向链表改为单向循环链表，可用语句 p->next = head 。（√）
对于一棵深度为 4 的满三叉树，其结点数为 40。（√）
用字符数组存储长度为 n 的字符串，数组长度至少为 n + 1。（√）
链接存储表示中数据元素之间的逻辑关系是由指针表示的。（√）
使用邻接矩阵存储图的时候，占用空间大小与图的结点个数有关系。（×）
序列 3,1,7,18,6,9,13,12 经一趟归并排序的结果不是 1,3,7,18,6,9,13,12。（×）
队列的特性是先进先出。（×）
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。（√）
在有序表 A [1…18] 中，采用二分查找算法查找元素值等于 A [17] 的元素，所比较过的元素的下标依次是 9、14、16、17。（√）
森林是 m（m≥0）棵互不相交的树的集合。（√）
图的连通分量是无向图的极大连通子图。（√）
暂无评论内容