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

数据结构

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

返回课程列表

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