武汉科技大学855数据结构与数据库技术考研真题(含标准答案)2020年精品.pdf

2020 年全国硕士研究生招生考试初试自命题试题 （ B 卷) 科目代码： 855 科目名称： 数据结构与数据库技术 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考 完后试题随答题纸交回。 ： 一、选择题(共 15 小题，每小题 2 分，共 30 分) 码 号 1、关于算法的时间复杂度，下列说法错误的是（ ）。 证 考 A）算法中语句执行的最大次数作为算法的时间复杂度 准 题 B）一个算法的执行时间等于其所有语句执行时间的量度 写 要 C）任一语句的执行时间为该语句执行一次所需的时间与执行次数的乘积 不 D）一般认为，随问题规模 n 的增大，算法执行时间的增长速度较快的算法最优。 内 2、在一个单链表中，若要删除指针 p 指向结点的后继结点，则执行（ ）。 线 封 A）p-next = p-next-next; B）p = p-next; p-next-next; 密 C）free（p-next）; D）p = p-next-next； ： 3、链栈与顺序栈相比，有一个比较明显的优点是（ ）。 业 专 A）插入操作更加方便 B）通常不会出现栈满的情况 考 报 C）不会出现栈空的情况 D）删除操作更加方便 4、设有下三角矩阵用数组 A[0..10,0..10]表示，按行优先顺序存放其非零元素，每 个非零元素占 2 个字节，存放的基址为 100，则元素A[5,5]的存放地址为（ ）。 A）110 B）120 C）130 D）140 ： 5、将森林 F 转换为对应的二叉树 T，F 中叶子结点个数等于（ ）。 名 姓 A）T 中叶子结点的个数 B）T 中度为 1 的结点数 生 C）T 中左孩子指针为空的结点数 D）T 中右孩子指针为空的结点数 考 6、已知一棵完全二叉树的第 6 层 （设根为第 1 层）有8 个叶结点,则完全二叉树的结 点个数最多是( )。 A）39 B）52 C）110 D）111 7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑 第 1 页 共 6 页 序列的结论是（ ）。 A）存在，且唯一 B）存在，且不唯一 C）存在，可能不唯一 D）无法确定是否存在 8、对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是 （ ）。 A）95 22 91 24 94 71 B）12 25 71 68 33 34 C）21 89 77 29 36 38 D）92 20 91 34 88 35 9、已知序列 25，13，10，12，9 为一大根堆，在序列尾部插入新元素 18 后，将其调 整为大根堆的过程中需要进行的