试题详情
- 简答题已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，76），试画出对应的折半查找判定树，求出其平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 试写一算法，对单链表实现就地逆置。
- 设长度为n的链队用单循环链表表示，若设头
- n个顶点的强连通图的邻接矩阵中至少有（）
- 已知权值集合为{5，7，2，3，6，9}
- 函数实现单链表的插入算法，请在空格处将算
- 算法的时间效率用（）来衡量。
- 评价基于比较的排序算法的时间性能，主要标
- 假设以数组Q[m]存放循环队列中的元素，
- 广义表A=（（a），a）的表头是（）。
- 已知一个顺序存储的线性表，设每个结点需占
- 原子类型
- 在树型结构中，树根结点没有（）结点，其余
- 在散列法中采取开散列（链地址）法来解决冲
- 在对n个元素进行直接插入排序的过程中，共
- 线性表（a n，a2，…’an）中，每个
- 线性表采用链式存储时，其地址（）。
- 线性表中除了头结点，每个结点只能有唯一的
- 假设在一棵二叉树中，双分支结点数为15，
- 在基于关键码比较的排序算法中，（）算法在
- 存储结构由哪两种基本的存储方法实现？