~~01|1.01|2|2
^^数据的基本单位为( ) 。
A、数据元素
B、数据项
C、数据结构
D、数据对象
^^A
~~01|1.01|2|2
^^数据的最小单位为( ) 。
A、数据元素
B、数据项
C、数据结构
D、数据对象
^^B
~~01|1.01|2|2
^^( )是性质相同的数据元素的集合。
A、数据类型
B、数据项
C、数据结构
D、数据对象
^^D
~~01|1.01|2|2
^^( )是一组性质相同的值的集合，以及定义在这个集合上的一组操作的总称。
A、数据类型
B、数据项
C、数据结构
D、数据对象
^^A
~~01|1.01|2|2
^^数据结构通常可以分为( )、树形结构、图形结构和集合结构这4类基本结构。
A、线性结构
B、顺序结构
C、逻辑结构
D、邻接表
^^A
~~01|1.01|2|2
^^数据结构通常可以分为线性结构( )、图形结构和集合结构这4类基本结构。
A、树形结构
B、顺序结构
C、逻辑结构
D、邻接表
^^A
~~01|1.03|2|2
^^下列程序段的时间复杂度为 ( )。
int i=0,s=0; while (i<n) {s=s+i; i++; }
A、O(n1/2)
B、O(n1/3)
C、O(n)
D、O(n2)
^^C
~~01|1.03|2|2
^^下列程序段的时间复杂度为 ( )。
i=1; k=0; while (i<n) { k=k+50*i; i++; }
A、O(n1/2)
B、O(n1/3)
C、O(n)
D、O(n2)
^^C
~~01|1.03|2|2
^^下列程序段的时间复杂度为 ( )。
i=1;j=0; while(i+j<=n) {if(i>j)j++; else i++; }
A、O(n1/2)
B、O(n1/3)
C、O(n)
D、O(n2)
^^C
~~01|1.03|2|2
^^下列程序段的时间复杂度为 ( )。
x=y=0;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{x++;
for(k=0;k<n;k++)
y++;
}
A、O(n1/2)
B、O(n1/3)
C、O(n3)
D、O(n2)
^^C
~~01|1.03|2|2
^^下列程序段的时间复杂度为 ( )。
x=y=0;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{x++; }
A、O(n1/2)
B、O(n1/3)
C、O(n3)
D、O(n2)
^^D
~~01|1.03|3|2
^^下列程序段的时间复杂度为 ( )。
x=y=0;
for(i=0;i<n;i++)
for(j=i;j<n;j++)
{x++; }
A、O(n1/2)
B、O(n2)
C、O(n3)
D、O(n1/3)
^^B
~~01|2.03|2|2
^^设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。
A、5，3，4，6，1，2
B、3，2，5，6，4，1
C、3，1，2，5，4，6
D、1，5，4，6，2，3
^^B
~~01|2.03|2|2
^^设输入序列为1、2、3、4，则通过栈的作用后不可以得到的输出序列为（ ）。
A、1，2，3，4
B、4，3，2，1
C、1，4，2，3
D、1，4，3，2
^^C
~~01|2.03|2|2
^^设输入序列为5、6、7、8，则通过栈的作用后不可以得到的输出序列为（ ）。
A、5，6，7，8
B、8，7，6，5
C、5，8，7，6
D、5，8，6，7
^^D
~~01|2.03|2|2
^^设输入序列为1、2、3、5，则通过栈的作用后不可以得到的输出序列为（ ）。
A、1，2，3，5
B、5，3，2，1
C、1，5，2，3
D、1，5，3，2
^^C
~~01|2.03|2|2
^^设输入序列为5、6、7、9，则通过栈的作用后不可以得到的输出序列为（ ）。
A、5，6，7，9
B、9，7，6，5
C、5，9，7，6
D、5，9，6，7
^^D
~~01|2.03|2|2
^^设输入序列为1、2、3、4、5、7，则通过栈的作用后可以得到的输出序列为（ ）。
A、5，3，4，7，1，2
B、3，1，2，5，4，7
C、3，2，5，7，4，1
D、1，5，4，7，2，3
^^C
~~01|2.04|2|2
^^若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素front的值为（ ）。
A、1
B、2
C、3
D、4
^^D
~~01|2.04|2|2
^^若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除两个元素front的值为（ ）。
A、2
B、3
C、5
D、4
^^C
~~01|2.04|2|2
^^若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中加入一个元素rear的值为（ ）。
A、1
B、2
C、3
D、0
^^A
~~01|2.04|2|2
^^若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中加入两个元素rear的值为（ ）。
A、1
B、2
C、3
D、0
^^B
~~01|2.04|3|2
^^设长度为n的链队列用单循环链表表示，若只设头指针，则入队的时间复杂度为（ ）。
A、O(n1/2)
B、O(n2)
C、O(n)
D、O(1)
^^C
~~01|2.04|3|2
^^设长度为n的链队列用单循环链表表示，若只设头指针，则出队的时间复杂度为（ ）。
A、O(n1/2)
B、O(n2)
C、O(n)
D、O(1)
^^D
~~01|4.01|2|2
^^不含任何字符的串称为（ ）。
A、空串
B、空格串
C、子串
D、主串
^^A
~~01|4.01|2|2
^^含有空格字符的串称为（ ）。
A、空串
B、空格串
C、子串
D、主串
^^B
~~01|4.01|2|2
^^串中任意个连续的字符组成的子序列被称为该串的（ ）。
A、空串
B、空格串
C、子串
D、主串
^^C
~~01|4.01|2|2
^^包含子串的串又被称为该子串的（ ）。
A、空串
B、空格串
C、子串
D、主串
^^D
~~01|4.01|2|2
^^用引号（数据结构教学中通常用单引号，而C语言中用双引号）括起来的字符序列称为（ ）。
A、串常量
B、串变量
C、子串
D、主串
^^A
~~01|4.01|2|2
^^串值可以变化的量称为串变量称为（ ）。
A、串常量
B、串变量
C、子串
D、主串
^^B
~~01|6.02|2|2
^^一棵深度为4的完全二叉树，最多有（ ）个结点。2K-1
A、13
B、14
C、15
D、16
^^C
~~01|6.02|2|2
^^一棵深度为3的满二叉树，有（ ）个结点。
A、7
B、8
C、9
D、10
^^A
~~01|6.02|2|2
^^一棵非空的二叉树有4(n0)个叶子节点，则其有（ ）个度为2(n2)的结点。N0=n2+1
A、2
B、3
C、5
D、7
^^B
~~01|6.02|2|2
^^一棵非空的二叉树有6个度为2的节点，则其有（ ）个叶子结点。
A、8
B、6
C、5
D、7
^^D
~~01|6.02|2|2
^^一棵有15个节点，则其深度为（ ）。2K-1
A、3
B、4
C、5
D、6
^^B
~~01|6.02|2|2
^^一棵非空的二叉树第3层上最多有（ ）个节点。2i-1
A、3
B、4
C、5
D、6
^^B
~~01|8.02|2|2
^^二叉排序树中左子树上所有结点的值均（ ）根结点的值。
A、<
B、>
C、=
D、!=
^^A
~~01|8.02|2|2
^^中序遍历二叉排序树所得到的序列是（ ）序列。
A、有序
B、无序
C、不确定
D、中序
^^A
~~01|8.02|2|2
^^设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
A、O(1)
B、O(log2n)
C、O(n2)
D、O(n)
^^B
~~01|8.02|2|2
^^按（ ）遍历二叉排序树中的结点可以得到一个递增的关键字序列。
A、先序
B、中序
C、后序
D、层序
^^B
~~01|8.02|2|2
^^根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为（ ）。
A、2
B、3
C、4
D、5
^^B
~~01|8.02|2|2
^^设二叉排序树中有n个结点，在二叉排序树中插入一个结点的时间复杂度为（ ）。
A、O(1)
B、O(log2n)
C、O(n2)
D、O(n)
^^D
~~01|9.01|2|2
^^在下列各种排序方法中，（ ）是稳定的。
A、直接插入排序
B、直接选择排序
C、希尔排序
D、快速排序
^^A
~~01|9.01|2|2
^^在下列各种排序方法中，（ ）是不稳定的。
A、直接插入排序
B、直接选择排序
C、折半插入排序
D、起（冒）泡排序
^^B
~~01|9.01|2|2
^^设一组初始关键字的记录，已知记录共有8条，则最多经过（ ）趟插入排序可以得到有序序列。
A、6
B、7
C、8
D、9
^^B
~~01|9.01|2|2
^^堆排序的平均时间复杂度为（ ）。
A、O(nlog2n)
B、O(log2n)
C、O(n2)
D、O(n)
^^A
~~01|9.01|2|2
^^直接插入排序排序的平均时间复杂度为（ ）。
A、O(nlog2n)
B、O(log2n)
C、O(n2)
D、O(n)
^^C
~~01|9.01|2|2
^^快速排序排序的平均时间复杂度为（ ）。
A、O(nlog2n)
B、O(log2n)
C、O(n2)
D、O(n)
^^A
~~01|9.06|2|2
^^基数排序的平均时间复杂度为（ ）。
A、O(d*(rd+n))
B、O(log2n)
C、O(n2)
D、O(n)
^^A
~~01|9.06|2|2
^^2-路归并排序的平均时间复杂度为（ ）。
A、O(d*(rd+n))
B、O(log2n)
C、O(nlog2n)
D、O(n)
^^C
~~01|9.06|2|2
^^基数排序的所需辅助空间为（ ）。
A、O (rd )
B、O(log2n)
C、O(n2)
D、O(n)
^^A
~~01|9.06|2|2
^^2-路归并排序的所需辅助空间为（ ）。
A、O(1)
B、O(log2n)
C、O(nlog2n)
D、O(n)
^^D
~~01|9.06|2|2
^^折半插入排序的所需辅助空间为（ ）。
A、O(1)
B、O(log2n)
C、O(nlog2n)
D、O(n)
^^A
~~01|9.06|2|2
^^快速排序的所需辅助空间为（ ）。
A、O(1)
B、O(log2n)
C、O(nlog2n)
D、O(n)
^^D