(填空题)
对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
正确答案
(n+2)(n-1)/2;(n+4)(n-1)/2
答案解析
略
相似试题
(填空题)
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
(填空题)
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
(判断题)
在查找树中插入一个新结点,总是插入到叶结点下面。
(判断题)
在含有n个结点的树中,边数只能是n-1条。
(单选题)
在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
(判断题)
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
(判断题)
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
(单选题)
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。
(单选题)
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。
![快考试在线搜题](http://static.examk.com/pc/images/qrcode.gif)