当前位置:计算机科学技术题库>数据结构题库

问题:

[问答题] 有一关键字序列(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)时,需向前移动()个元素。

问题:

[填空题] 在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。

问题:

[填空题] 顺序表中逻辑上相邻的元素的物理位置()相邻。单链表中逻辑上相邻的元素的物理位置()相邻。