在完全二叉树中,若一个结点是叶结点,则它没( )。 |
单选 |
串匹配算法的本质是( )。 |
单选 |
若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。 |
单选 |
设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用下列哪种排序方法对初始序列进行第一趟扫描的结果( )。 |
单选 |
下列说法中错误的是( )。 |
单选 |
单链表结点的数据元素只能是哪一种?( )。 |
单选 |
如下陈述中正确的是( ) |
单选 |
算法指的是( )。 |
单选 |
适于对动态查找表进行高效率查找的组织结构是( )。 |
单选 |
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为( )。 |
单选 |
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构为( )。 |
单选 |
下列陈述中正确的是( )。 |
单选 |
AVL树是一种平衡的二叉排序树,树中任一结点的( )。 |
单选 |
回答下面问题 |
问答 |
设有5个互不相同的元素a、b、c、d、e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。 |
问答 |
回答下面问题 |
问答 |
则按此给出唯一一种拓扑序列。 |
问答 |
已知一组元素的排序号码为(46,74,16,53,14,26,40,38,86,65,27,34),利用快速排序的方法写出每一层划分后的排列结果,并画出由此快速排序得到的二叉搜索树。 |
问答 |
请设计一个时间复杂度为O(n)的算法,删除表中所有数值西相同的多余元素 |
问答 |
裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和,试编写出计算Fib(n)的递归算法和非递归算法。 |
问答 |