滨州学院2004—2005学年第一学期期末考试
03教育《数据结构》试题(A)
题 号
一
二
三
四
总分
得 分
单项选择题(在每个小题的四个备选答案中,只有一个答案是正确的,请将正确答案的号码填在题干后的括号内.每空2分,共30分)
1.一个栈的入栈顺序是ABCDE,则不可能的出栈顺序是()
A .EDCBA B. DECBA
C .DCEAB D. ABCDE
2..在线索二叉树上,线索是什么 ( )
A 两个标志域 B指向结点前驱和后继的指针
C 数据域 D指向左,右子树的指针
3.在n个结点的完全二叉树中,对任一结点I(1<=I<=N),那么I的左孩子可能是哪一个 ( )
A. [I/2] B.2I+1 C. 2I D.都不是
4.已给如图所示哈夫曼树,那么电文CDAA的编码是什么 ( )
A.110100 B.11011100
○
C.010110111 D.11111100 A ○
B ○
C D

5.已给如图所示二叉树,a,b,c,d分别带权值为7,5,2,4,则该树的带权路径长度是多少 ( )
○
A.46 B.36 C.35 D.都不是 ○ ○
a b c d
6.在图的表示中,哪一种是一种顺序表示法 ( )
A.数组 B.邻接表 C.十字链表 D.邻接多重表
7.将一株有100个结点的完全二元树从上到下,从左到右依次进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为( ).
A.98 B.99
C.50 D.没有右孩子
8.平衡二叉树上结点的平衡因子不能是哪一个值 ( )
A.-1 B.0 C.1 D.2
9.堆排序在最坏情况下,其时间复杂度是多少 ( )
A.O() B.O(nlogn) C.O(n) D.都不是
10.数据在计算机中存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为( ).
A.逻辑结构 B.顺序存储结构

下一页