文档库 最新最全的文档下载
当前位置:文档库 › 2012安徽省数据结构必过技巧

2012安徽省数据结构必过技巧

2012安徽省数据结构必过技巧
2012安徽省数据结构必过技巧

1、线索二叉树中某结点D,没有左孩子的条件是( B )。

A)D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

2、下面程序段的时间复杂度是( A )。

s =0;

for( i =0; i

for(j=0;j

s +=B[i][j];

sum = s ;

A) O(n2) B) O(n)

C) O(m*n) D)O(1)

3、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。

A)top不变 B)top=0 C)top-- D)top++

4、下列各种数据结构中属于线性结构的有( A )。

A)栈 B) 二叉树

C) 广义表 D) 图

5、以下属于顺序存储结构优点的是( A )。

A) 存储密度大B) 插入运算方便

C)删除运算方便D)可方便地用于各种逻辑结构的存储表示

6、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C )。

A)顺序表示法 B)单字符为结点的单链表表示法

C)等量分块表示法 D)不等量分块表示法

7、若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( D )。

A)上三角矩阵 B) 稀疏矩阵

C) 对角矩阵 D) 对称矩阵

8、串的逻辑结构与( D )的逻辑结构不同。

A)线性表 B)栈

C)队列 D)树

9、线索二叉树中某结点D,没有左孩子的条件是( B )。

A)D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

10、数据结构中,在逻辑上可以把数据结构分成( B )。

A)动态结构和静态结构

B)线性结构和非线性结构

C)紧凑结构和非紧凑结构

D)内部结构和外部结构

11、下面关于线性表的叙述中,错误的是哪一个?( D )

A)线性表采用顺序存储,必须占用一片连续的存储单元。

B)线性表采用链接存储,便于插入和删除操作。

C)线性表采用链接存储,不必占用一片连续的存储单元。

D)线性表采用顺序存储,便于进行插入和删除操作。

12、数据结构中,在逻辑上可以把数据结构分成( B )。

A)动态结构和静态结构

B)线性结构和非线性结构

C)紧凑结构和非紧凑结构

D)内部结构和外部结构

13、若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( D )。

A)上三角矩阵 B) 稀疏矩阵

C) 对角矩阵 D) 对称矩阵

14、下面程序段的时间复杂度是( A )。

s =0;

for( i =0; i

for(j=0;j

s +=B[i][j];

sum = s ;

A) O(n2) B) O(n)

C) O(m*n) D)O(1)

15、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。

A)一个数量级别 B)一个平均值

C)一个最大值 D)一个均方值

16、若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( D )。

A)上三角矩阵 B) 稀疏矩阵

C) 对角矩阵 D) 对称矩阵

17、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( B )。A)9 B)11 C)15 D)不能确定

相关文档