苏州大光明电影院:数据结构会做的帮帮忙

1．下列单位中，最小的单位是（ ）
A．数据 B．数据元素
C．线性表 D．数据项
2．在堆排序中，下列不是堆的是（ ）
A．100，86，48，73，35，39，42，57，66，21
B．12，70，33，65，24，56，48，92，86，35
C．103，97，56，38，66，23，42，12，30，52，06，20
D．05，56，20，58，60，38，29，61，65
3．对于序列{1，2，3，4，5，6，7，8，9，10，11}，采用折半查找，对于查找任一个数，它的比较次数小于或等于（ ）
A．2 B．3
C．4 D．5
4．对于N个结点的二叉树，它的最大深度为（ ），最小深度为（ ）
A．N B．2N+1 C．log2（N+1）
D．└log2N┘+1 E．N-1 F．log2N
5．对于下列程序段，for(I=1；I<=n;I++)
for(j=1;j<=I;j++)
s=s+1;
它的时间复杂度为（ ）
A．O（n） B．O（n2）
C．O（n3） D．O（n4）
6．下列排序中不是稳定的有（ ）
A．直接选择排序 B．冒泡排序
C．堆排序 D．直接插入排序
7．在有n个顶点的无向图中，其边数最多的有（ ）条
A．n（n-1）/2 B．n C．n（n-1） D．n-1
8．有一个有向图 的邻接矩阵中， 第j列中的1的个数为对应顶点的（）
A．入度 B．出度 C．度 D．不代表任何信息
二． 判断题。2*12=24
1． 集合不属于数据的 逻辑结构的范畴
2．顺序表是一种顺序存取方式的线性表
3．栈和队列是一种特殊的线性表
4．快速排序是一种稳定的排序方法
5．在图中，最小生成树就是代价最小的生成树
6．完全二叉树也是一种满二叉树
7．N条记录的查找表，采用顺序查找时，ASL=（N+1）/2
8．在哈希查找中，记录的关键字与地址之间存在一个确定函数关系
9．强连通图是指两个或两个以上强连通分量构成的图
10．一个有n个顶点的图，它 的生成树一定有n-1条边。
11．空串就是空格串
12．折半查找要求是一个有序的顺序表