问题:
[问答题] 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
问题:
[问答题] 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
问题:
[填空题] 线性结构中元素之间存在()关系,树形结构中元素之间存在()关系,图形结构中元素之间存在()关系。
问题:
[填空题] 在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
问题:
[填空题] 在顺序表中插入或删除一个元素,需要平均移动()元素,具体移动的元素个数与()有关。
问题:
[填空题] ()线性表中结点的集合是()的,结点间的关系是()的。
问题:
[填空题] 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动()个元素。
问题:
[填空题] 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动()个元素。
问题:
[填空题] 在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
问题:
[填空题] 顺序表中逻辑上相邻的元素的物理位置()相邻。单链表中逻辑上相邻的元素的物理位置()相邻。