河南理工大学857数据结构真题
    河南理工大学857数据结构真题：
    一、定义题（每题 1 分，共 15 分）
1. 数据结构是(    )A.运算结果的集合;B.物理存储和逻辑结构;C.数据及其组织形式;D.信息的基本表示方法
答案：C.数据及其组织形式。
    2. 用于实现线性表的主要存储结构是（    ）A.树结构;B.图;C.线性表;D.顺序存储结构
答案：D.顺序存储结构。
    3. 哈希函数的含义是（    ）A.将原始数据映射到索引空间;B.计算空间的大小;C.增加站点的数量;D.计算链表中最后一个节点的位置
答案：A.将原始数据映射到索引空间。
    4. 根据关键字排序的排序方法是（    ）A.直接插入排序;B.选择排序;C.冒泡排序;D.快速排序
答案：D.快速排序。
    5. 以下不属于查的方法的是（    ）A.二分查;B.广度优先搜索;C.直接插入排序;D.哈希查
答案：C.直接插入排序。
    6. 图的存储结构有（    ）A.多重链表;B.前缀树;C.邻接表;D.堆栈
答案：A.多重链表，C.邻接表。
    7. 下列不属于图的表示方法的是（    ）A.边表示法;B.链式存储法;C.邻接矩阵;D.散列表
答案：D.散列表。
    8. 多叉树中有多个子节点的结点称为（    ）A.叶子节点;B.根节点;C.内部结点;D.头结点
答案：C.内部结点。
    9. 二叉树的性质5是指（    ）A.空树的深度为0;B.在同一层节点数最多不超过2的指数;C.深度为K的二叉树至多有2^k-1 个节点;D.每个节点的度最多不超过2
答案：C.深度为K的二叉树至多有2^k-1 个节点。
    10. 树的宽度指的是（    ）A.树的深度;B.树中节点数量;C.树中节点数量最多的层数;D.树中同一层节点数量最多的层数
答案：D.树中同一层节点数量最多的层数。
    11. 搜索树是指（    ）A.二叉树;B.多叉树;C.满二叉树;D.完全二叉树
答案：A.二叉树。
    12. 广义表的基本存储结构是（    ）A.静态链表;B.顺序表;C.链表;D.散列表二叉树的深度为k
答案：A.静态链表。
    13. 下列不属于图的特征的是（    ）A.无向图;B.多重图;C.重边;D.对称性
答案：D.对称性。
    14. 图的应用可以有（    ）A.关系图;B.布尔表达式;C.关系图;D.最短路径
答案：A.关系图，C.关系图，D.最短路径。
    15. 哈希表的查复杂度是（    ）A.O(log n);B. O(n log n);C.O(n);D.O(1)
答案：D.O(1)。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。