东北师范大学23春“计算机科学与技术”《数据结构》考试高频考点参考题库答案

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《数据结构》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.广义表运算式tail(((a，b)，(c，d)))的操作结果是()。A.dB.c，dC.(c，d)D.((c，d))2.(101，88，46，70，34，39，45，58，66，10)是堆。()A.错误B.正确3.快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。()A.错误B.正确4.递归过程的实现需用到()。A.线性表B.链表C.栈D.队列5.在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关?()A.直接选择排序B.直接插入排序C.快速排序D.冒泡排序6.最小生成树问题是构造带权连通图(网)的最小代价生成树。()A.错误B.正确7.程序一定是算法。()A.正确B.错误8.算法分析的两个主要方面是()。A.正确性与健壮性B.时间复杂度与空间复杂度C.数据复杂性与程序复杂性D.可读性与可用性9.二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值;其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()A.正确B.错误10.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。()A.错误B.正确11.若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。()A.正确B.错误12.稀疏矩阵压缩存储后，必会失去随机存取功能。()A.正确B.错误13.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()A.错误B.正确14.最佳二叉排序树是AVL树(平衡二叉排序树)。()A.正确B.错误15.下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序?()A.堆B.哈夫曼树C.二叉排序树D.AVL树第II卷一.综合考核(共15题)1.head指向的带表头结点的单链表为空的判定条件是()。A.head->next==headB.head->next==NULLC.head==NULLD.head!=NULL2.用ISAM组织文件适合于()。A.磁盘B.磁带C.外存储器D.光盘3.有n个顶点的有向图的边数最多为()。A.nB.n(n-1)C.n(n-1)/2D.2n4.分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()A.正确B.错误5.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A.堆排序B.堆排序C.堆排序>归并排序>快速排序D.堆排序>快速排序>归并排序6.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。()A.正确B.错误7.后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()A.错误B.正确8.在二叉树中插入结点，则此二叉树便不再是二叉树了。()A.正确B.错误9.归并排序的辅助存储空间代价为O(1)。()A.正确B.错误10.设s1=“abc”，则strlen(s1)=()。A.3B.2C.1D.011.必须把一般的树转换成二叉树后才能进行存储。()A.错误B.正确12.AOV网的含义是以顶点表示活动的网。()A.正确B.错误13.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序14.最小生成树问题是构造带权连通图(网)的最小代价生成树。()A.正确B.错误15.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。A.存在B.可能不存在C.不存在D.不一定存在第I卷参考答案一.综合考核1.参考答案：D2.参考答案：B3.参考答案：A4.参考答案：C5.参考答案：A6.参考答案：B7.参考答案：B8.参考答案：B9.参考答案：B10.参考答案：B11.参考答案：A12.参考答案：A13.参考答案：A14.参考答案：A15.参考答案：A第II卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：B