分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（ ）

对链表进行插入和删除操作时不必移动链表中结点。( )

下列程序段的时间复杂度为（ ）。i=0，s=0； while (s<n) {s=s+i；i++；},A.O(n) B.O(n) C.O(n) D.O(n

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )

设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。,A.n B.n-1 C.2n D.2n-1

线性表中的所有元素都有一个前驱元素和后继元素。（ ）

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ）

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==hea

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）

不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）

顺序表用一维数组作为存储结构，因此顺序表是一维数组。

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。,A.129 B.21

程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(n) D.O

带权无向图的最小生成树是唯一的。（ ）

设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。,A.3 B.4 C.5 D.6

设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。,A.2，3，5，8，6 B.3，2，5，8，6 C.

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。,A.n，e B.e，n C.2n，e D.n，2e

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )

二维数组和多维数组均不是特殊的线性结构。（ ）

设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。,A.99 B.100 C.101 D. 102

设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（ ）

与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）,A.存储结构 B.逻辑结构 C.算法 D.操作

在二叉排序树中插入一个结点的时间复杂度为（ ）。,A.O(1) B.O(n) C.O(log2n) D.O(n)

链式栈与顺序栈相比，一个比较明显的优点是（）,A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ?）方法可以达到此目的。,A.快速排序 B.堆排序 C.归并排