试题详情
- 简答题通常称正读和反读都相同的字符序列为“回文”,例如,“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中,编写算法判断此字符序列是否为回文。(提示:将一半字符先依次进栈)
关注下方微信公众号,在线模考后查看

热门试题
- 已知如下图所示的一个图,若从顶点a出发,
- 设森林中有4棵树,树中结点的个数依次为n
- 对于一个单链表,在表头插入结点的时间复杂
- 下图所示的森林: 将此森林转换为相应的
- 中序遍历一棵()树可得到一个有序序列。
- 写出在顺序存储结构下将线性表逆转的算法,
- 给定一组权值,可以唯一构造出一棵哈夫曼树
- 对于双目操作符,其重载函数带有()个参数
- 数据的存储结构包括数据元素的表示和()。
- 数据结构里,括号匹配算法中,扫描到要进栈
- 用数组Q表示一个环形队列,f为当前对头元
- 分块查找(索引查找)
- 排序方法中,从未排序序列中挑选元素,并将
- 选取散列函数H(key)=(3*key)
- 某完全有向图G含有n个结点,则它含有边的
- 在平衡二叉树中插入一个结点后造成了不平衡
- 将线性表中的结点信息组织成平衡的二叉树,
- 数据结构里,树是一种特殊的一对多的逻辑结
- 在表结构中最常用的是线性表,栈和队列不太
- 数据元素