文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构练习题2013-2014第二学期
侵权投诉

数据结构练习题2013-2014第二学期

1.下面关于线性表的叙述错误的是( )。

(A) 线性表采用顺序存储必须占用一片连续的存储空间

(B) 线性表采用链式存储不必占用一片连续的存储空间

(C) 线性表采用链式存储便于插入和删除操作的实现

(D) 线性表采用顺序存储便于插入和删除操作的实现

2.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。

(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m

3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。

(A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M

4.在线索化二叉树中,t所指结点没有左子树的充要条件是( )

A. t-〉left==NULL B. t-〉ltag==1

C. t-〉ltag=1且t-〉left=NULL D. 以上都不对

5.设某完全无向图中有n个顶点,则该完全无向图中有( )条边。

(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1

6.设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。

(A) 9 (B) 10 (C) 11 (D) 12

7. 在数据结构中,从逻辑上可以把数据结构分为 ( )

A.动态结构和静态结构 B.紧凑结构和非紧凑结构

C.内部结构和外部结构 D. 线性结构和非线性结构

8. 已知图的邻接表如下所示,根据算法,则从顶点V0出发按广度优先遍历的结点序列是

数据结构练习题2013-2014第二学期

( )

A.0 3 2 1 B. 0 1 2 3 C. 0 1 3 2 D. 0 3 1 2

9. 若进栈序列为a,b,c,d,e,则栈的不可能的输出序列是 ( )

A. edcba B. dceab C. decba D. abcde

10.把一棵树转换为二叉树后,这棵二叉树的形态是( )。

A.唯一的 B.有多种

C.有多种,但根结点都没有左孩子 D.有多种,但根结点都没有右孩子

11. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。

A. 先序遍历 B. 中序遍历

C. 后序遍历 D. 按层遍历

12.ALV树是一种平衡的二叉树,树中任一结点的( )

A.左、右子树的高度均相同 B.左、右子树高度差的绝对值不超过1

C.左子树的高度均大于右子树的高度 D.左子树的高度均小于右子树的高度

13.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )

A.顺序表 B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表 D.单链表

14. 二叉树是非线性数据结构,所以( )。

A.它不能用顺序存储结构存储; B.它不能用链式存储结构存储;

C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用

15. 用邻接表表示图进行广度优先遍历时,通常是采用( )来实现算法的。

A.栈 B. 队列 C. 树 D. 图

16.数据的最小单位是( )。

(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量

17.设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。

(A) 9 (B) 10 (C) 11 (D) 12

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email