（简答题）
试设计一算法测试一个串T的值是否为回文（即从左向右读出的内容与从右向左读出的内容一样）。
正确答案
答案解析
略
相似试题
（简答题）
假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。
（简答题）
通常称正读和反读都相同的字符序列为“回文”，例如，“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中，编写算法判断此字符序列是否为回文。（提示：将一半字符先依次进栈）
（简答题）
设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。
（简答题）
正读和反读都一样的数称为回文数。编写程序输入一个整数max_num，输出从0到max_num中用二进制表示和十进制表示都是回文数的整数。定义一个函数is_circle_num（）判断一个数（number）在某个进制（radius）下是否为回文数。例如，整数313就是该程序输出的一个数，因为它的二进制表示为10011001。
（简答题）
输入一个字符串，判断其是否为回文，输出“是回文”或“不是回文”。回文是指顺读和倒读都一样的字符串。例如字符串LEVEL是回文，而字符串12312就不是回文。
（简答题）
设计算法，判断一棵二叉树是否为完全二叉树。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（简答题）
试编写算法求一元多项式的值pn（X）=的值Pn（x0），并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai（i=0，1，…，n），x0和n，输出为Pn（x0）。
（简答题）
请编写函数，判断一字符串是否是回文。若是回文函数返回值为1；否则返回值 为0。回文是顺读和倒读都一样的字符串。
