试题详情
- 简答题假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。
-
关注下方微信公众号,在线模考后查看
热门试题
- 栈
- 非空的双向循环链表中任何结点的前驱指针均
- 对线性表进行折半搜索时,要求线性表必须(
- 在一棵完全二叉树中,若编号为i的结点存在
- 拓扑排序是按AOE网中每个结点事件的最早
- 算法的特性包括(),输入和输出。
- 从一个栈顶指针为HS的非空链栈中删除结点
- 在算法时间复杂度中,O(n3)表示平方阶
- 在堆排序的过程中,对n个记录建立初始堆需
- 线性表中的每个结点最多只有一个前驱和一个
- 算法的时间复杂性越好,可读性就越差;反之
- 已知已个AOV网如下图所示,写出所有拓扑
- 数据结构里,一个栈的输入序列是1234,
- 数据结构中,顺序存储结构的主要缺点是不利
- 线性表存放在整型数组A[arrsize]
- 存储结构由哪两种基本的存储方法实现?
- 下面程序的时间复杂度为()。 x=0;
- 比较顺序表和链表这两种线性表不同存储结构
- 若需在O(nlog2
- 二路归并排序的时间复杂度为()