课程《数据结构(信息管理)》_题库列表第56页_查题网

数据结构(信息管理)

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

返回课程列表

已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设S1，S2为串，请给出使S1/*S2=S2/*S1成立的所有可能的条件（/*为连接符）。
- 查看答案正确率：100%
- 2021-03-02 05:25:00
对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较?
- 查看答案正确率：100%
- 2021-03-02 05:25:00
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于 mink且小于 maxk的元素（若表中存在这样的元素），同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同，也可以不同）。
- 查看答案正确率：100%
- 2021-03-02 05:24:00
试设计一个算法，对带头结点的单链表实现就地逆置。
- 查看答案正确率：100%
- 2021-03-02 05:24:00
试将下列递归函数改写为非递归函数。 void test(int *sum) { int x; scanf("%d",&x); if(x==0) *sum=0 ; else {test(&sum); (*sum)+=x;} printf("%5d",*sum); }
- 查看答案正确率：100%
- 2021-03-02 05:14:00
试找出满足下列条件的二叉树： 1）先序序列与后序序列相同； 2）中序序列与后序序列相同； 3）先序序列与中序序列相同； 4）中序序列与层次序列相同；
- 查看答案正确率：100%
- 2021-03-02 05:14:00
在起泡排序过程中，什么情况下排序码会朝向与排序相反的方向移动，试举例说明。在快速排序过程中有这种现象吗？
- 查看答案正确率：100%
- 2021-03-02 05:02:00
假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，请写出相应的入队列和出队列算法。
- 查看答案正确率：100%
- 2021-03-02 05:02:00
构造有12个元素的二分查找的判定树，并求解下列问题：（1）各元素的查找长度最大是多少？（2）查找长度为1、2、3、4的元素各有多少？具体是哪些元素？（3）查找第5个元素依次要比较哪些元素？
- 查看答案正确率：100%
- 2021-03-02 04:52:00