课程《数据结构与算法》_题库列表第18页_查题网

数据结构与算法

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

返回课程列表

11[填空题] 设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为____________________。
- 查看答案
- 2022-06-19 17:42:15
11[判断题] 串是元素类型为字符型的线性表。 A.正确 B.错误
- 查看答案正确率：100%
- 2022-06-19 17:42:08
1[简答题] 已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。
- 查看答案
- 2022-06-19 17:42:08
2[简答题] 设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值； ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
- 查看答案
- 2022-06-19 17:42:08
3[简答题] 数组A中，每个元素A[i,j]的长度均为32个二进位,行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求： ① 存放该数组所需多少单元？ ② 存放数组第4列所有元素至少需多少单元？ ③ 数组按行存放时，元素A[7,4]的起始地址是多少？ ④ 数组按列存放时，元素A[4,7]的起始地址是多少？
- 查看答案
- 2022-06-19 17:42:08
4[简答题] 请将香蕉banana用工具 H( )—Head( )，T( )—Tail( )从L中取出。 L=(apple,(orange,(strawberry,(banana)),peach),pear)
- 查看答案
- 2022-06-19 17:42:08
5[简答题] 写一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件（字符串中的合法字符为A-Z这26个字母和0-9这10个数字）。
- 查看答案
- 2022-06-19 17:42:08
6[简答题] 写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。
- 查看答案
- 2022-06-19 17:42:08
7[简答题] 编写算法，实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。（说明：不得使用任何库函数）
- 查看答案
- 2022-06-19 17:42:08
8[简答题] 已知字符串S1中存放一段英文，写出算法format(s1,s2,s3,n),将其按给定的长度n格式化成两端对齐的字符串S2, 其多余的字符送S3。
- 查看答案
- 2022-06-19 17:42:08