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)不能确定