判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。 ⑴(1,5,7,25,21,8,8,42) ⑵(3,9,5,8,4,17,21,6)
简答题查看答案
输入一个正整数m,如果m是素数,输出“Yes”,否则,输出“No”。要求定义并调用函数isprime(x)来判断x是否为素数(素数:除了1和此数本身之外,不能被其它整数整除的自然数,1不是素数,2是素数)。
简答题查看答案
如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。
多选题查看答案
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序方法。
多选题查看答案
通常称正读和反读都相同的字符序列为“回文”,例如,“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中,编写算法判断此字符序列是否为回文。(提示:将一半字符先依次进栈)
简答题查看答案
试写一个算法,识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。
简答题查看答案
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
简答题查看答案
编一个程序,输入一个正整数,判断它是否为素数。如不是,则输出其所有正约数。
简答题查看答案
下列四个关键字序列中,()不是堆。
单选题查看答案