课程《数据结构》_题库列表第261页_查题网

数据结构

截止11-16，该科目累计收录道题目。

返回课程列表

已知关键字序列{70，83，100，65，10，9，7，32}，现对其从小到大排序，写出快速排序每一趟结束时的关键字状态。
- 查看答案正确率：100%
- 2021-05-25 21:48:00
判断序列{ 26，33，35，29，19，12，22 }是否是堆，若不是，把它调整为堆（要求记录交换次数最少），写出调整后的序列。若是，写出判断的理由。
- 查看答案正确率：100%
- 2021-05-25 21:09:00
设s="I AM A WORKER"，t=" GOOD"，q=" WORKER"。求：StrLength(s)，StrLength(t) ，SubString(s,8,6) ，Index(s,q,1) 。
- 查看答案正确率：83%
- 2021-05-25 20:16:00
设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法，将x插入到链表的适当位置上，并仍保持该表的有序性。
- 查看答案正确率：100%
- 2021-05-25 20:15:00
证明：在二叉树的第i层上至多有2i-1个结点(i≥1)。
- 查看答案正确率：100%
- 2021-05-25 20:09:00
若线性表经常做插入/删除操作，则应采取什么存储结构（顺序或链式结构）？为什么？
- 查看答案正确率：100%
- 2021-05-25 19:53:00
在单链表中设置头结点有什么作用？
- 查看答案正确率：100%
- 2021-05-25 19:30:00
使用冒泡排序或快速排序两种基于交换的内部排序方法对一组关键字序列进行排序，如果从节省时间的角度来考虑最好选择哪种排序方法？如果从节省存储空间的角度来考虑最好选择哪种排序方法？如果从排序稳定性的角度考虑最好选择哪种排序方法？分别回答并说明理由。
- 查看答案正确率：66%
- 2021-05-25 09:00:00
设关键字集合为{10，2，14，8，12，13}，现对其从小到大排序，写出简单选择排序每一趟结束时的关键字状态。
- 查看答案正确率：66%
- 2021-05-24 21:24:00
编写递归算法，求二叉链表表示的二叉树T的度为1的结点个数。
- 查看答案正确率：100%
- 2021-05-24 21:23:00