数据结构与算法
当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（ ）
内排序要求数据一定要以顺序方式存储。 （ ）
排序算法中的比较次数与初始元素序列的排列无关。
排序算法中的比较次数与初始元素序列的排列无关。
在待排数据基本有序的情况下，快速排序效果最好。
（101，88，46，70，34，39，45，58，66，10）是堆。
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
归并排序辅助存储为O（1）。
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。
快速排序总比简单排序快。
中序遍历平衡的二叉排序树，可得到最后排序的关键码序列。
下面说法错误的是
（1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
以下与数据的存储结构无关的术语是
从逻辑上可以把数据结构分为（ ）两大类。
以下数据结构中，哪一个是线性结构？
在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;
下述哪一条是顺序存储结构的优点？
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为