2023年大学试题(计算机科学)-数据结构考试参考题库（含答案）.docxVIP

2023年大学试题(计算机科学)-数据结构考试参考题库（含答案） （图片大小可自由调整） 第1卷 一.参考题库(共20题) 1.写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。 2.已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（） A、0243165 B、0135642 C、0123465 D、0123456 3.设计算法，判断一棵二叉树是否为完全二叉树。 4.栈 5.已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。