10 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。对   错

8 ． 线性表采用链式存储时，其地址( )。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以

6 ． 以下关于线性表的说法不正确的是（ ）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型。 B．线性表中包含的数据元素个数不是任意的。 C．线性表

3 ． 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。对   错

6 ． 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。对   错

4 ． 线性表的链式存储结构优于顺序存储。对   错

1 ． 循环队列占用的空间( )。A．必须连续 B．不必连续 C．不能连续 D．可以不连续

8 ． 在循环链队列中无溢出现象。对   错

1 ． 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1,则第I 个结点的地址为（ ）。 A．da1+(I-1)*m B．da1

8 ． 下面程序段的时间复杂度为（ ）。 for (int i=0;i A．O(m^2)  B．O(n^2)  C．O(m*n) D．O(m+n)

7 ． 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。 A．24 B．48 C．72 D．53

4 ． 数据的存储结构是数据的逻辑结构的存储映像。对   错

6 ． 队列中的元素个数是( )。A．不变的 B．可变的 C．任意的 D．0

9 ． 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。对   错

9 ． 一个广义表的表头总是一个（ ）。A．广义表 B．元素 C．空表 D．元素或广义表

2 ． 线索二叉树中，结点p没有左子树的充要条件是（ ）。A．p->lc=NULL B．p->ltag=1 C．p->ltag=1 且p->lc=NULL D．

7 ． 广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。对   错

2 ． 对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。对   错

2 ． 在链队列上做出队操作时，会改变front指针的值。对   错

4 ． 顺序栈存储空间的实现使用（ ）存储栈元素。 A．链表 B．数组 C．循环链表 D．变量

10 ． 当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。对   错

4 ． 栈和队列都是顺序存储的线性结构。对   错

6 ． 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( )。A．1234 B．1243 C．1324 D．1423

10 ． 快速排序方法在（ ）情况下最不利于发挥其长处。 A．要排序的数据量太大 B．要排序的数据中含有多个相同值 C．要排序的数据已基本有序 D．要排序的数据

10 ． 如果有向图中各个顶点的度都大于2，则该图中必有回路。对   错