首页
串是元素类型为字符型的线性表。
精华吧
→
答案
→
远程教育
→
联大学堂
串是元素类型为字符型的线性表。
A.正确
B.错误
正确答案：对
Tag：
数据结构
字符
元素
时间：2024-01-19 16:04:52
上一篇：
设二维数组a[1.m， 1.n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同？输出相关信息（yes/no）； ② 试分析算法的时间复杂度。
下一篇：
已知f为单链表的表头指针， 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数； ② 求链表的结点个数； ③ 求所有整数的平均值。
相关答案
1.
写一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件（字符串中的合法字符为A-Z这26个字母和0-9这10个数字）。
2.
已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。
3.
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
4.
设目标为t=“abcaabbabcabaacbacba”，模式为p=“abcabaa” ① 计算模式p的naxtval函数值； ② 不写出算法，只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
5.
已知字符串S1中存放一段英文，写出算法format（s1，s2，s3，n），将其按给定的长度n格式化成两端对齐的字符串S2， 其多余的字符送S3。
6.
数组A中，每个元素A[i，j]的长度均为32个二进位，行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求： ① 存放该数组所需多少单元？ ② 存放数组第4列所有元素至少需多少单元？ ③ 数组按行存放时，元素A[7，4]的起始地址是多少？ ④ 数组按列存放时，元素A[4，7]的起始地址是多少？
7.
编写算法，实现下面函数的功能。函数void insert（char*s，char*t，int pos）将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。（说明：不得使用任何库函数）
8.
求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
9.
写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。
10.
二维数组S，行下标i从0到7，列下标j从0 到9，每个元素占3个字节，若从首地址S开始以列序为主序将元素连续存放在存储器内，则元素S [4][7]的起始地址为（）。
热门答案
1.
交换二叉树每个结点的左孩子和右孩子。
2.
试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
3.
用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
4.
采用邻接表存储结构，编写一个算法，判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
5.
一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。
6.
判别两棵树是否相等。
7.
设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。
8.
设任意n个整数存放于数组A（1：n）中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0（n））。
9.
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
10.
输出二叉树中从每个叶子结点到根结点的路径。