线性表-考生网

查找其他问题的答案？

您可能感兴趣的试题

1、[单选题]有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）
- A、G中顶点v的度
- B、G中顶点v的出度
- C、G中入度为0的顶点的个数
- D、G中出度为0的顶点的个数
- 点击查看答案
- 进入题库做题
2、[填空题]若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行
排序，则效率较高的是______。
- 点击查看答案
- 进入题库做题
3、[填空题]一棵二叉树中序遍历的最后一个结点是根结点的______。
- 点击查看答案
- 进入题库做题
4、[主观题]【解答题】已知散列函数为H(key)=key%9，现将关键字序列(13,17,24,36,28,10,18)依次散列到散列表HT[9]中，利用线性探查法解决冲突。请回答下列问题。
(1）画出最后的散列表。
(2）求在等概率情况下查找成功时的平均查找长度。
- 点击查看答案
- 进入题库做题
5、[主观题]【算法阅读题】已知二叉树的二叉链表类型定义如下:
为完成指定功能，请在空白处填写适当内容，使其功能完整。
- 点击查看答案
- 进入题库做题