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

数据结构(信息管理)

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

返回课程列表

设计一个算法，以求出给定二叉排序树中值为最大的结点。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
已知某有向图用邻接表表示，设计一个算法，求出给定两顶点间的简单路径。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，请写出相应的入队列和出队列算法。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
假设二叉排序树采用链表结构存储，设计一个算法，从大到小输出该二叉排序树中所有关键字不小于X的数据元素。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
设 head为一单链表的头指针，单链表的每个结点由一个整数域data和指针域next组成，整数在单链表中是无序的。编一函数，将 head链中结点分成一个奇数链和一个偶数链，分别由p，q指向，每个链中的数据按由小到大排列。程序中不得使用malloc申请空间。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。如果是，输出子串所在位置（第一个字符），否则输出0。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
编程求以孩子兄弟表示法存储的森林的叶子结点数，要求描述结构。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列（可能存在两个以上值相同的结点），编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O（m+n+p），其中m、n和p分别为三个表的长度。　　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
设计一个算法，将字符串s的全部字符复制到字符串t中，不能利用strcpy函数。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
假定数组A[n]的n个元素中有多个零元素，编写算法将A中所有的非零元素依次移到A的前端。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17