全球旧事资料 分类
1、下列关于哈夫曼树的叙述中,错误的是r
A.用
个结点构造的哈夫曼树是唯一的r
B.哈夫曼树中只有度为0或度为2的结点r
C.树中两个权值最小的结点可能是兄弟结点r
D.同一结点集构造的二叉树中,哈夫曼树的WPL最小r
r
2、在决定选取何种存储结构时,一般不考虑A。r
A.各结点的值如何B.结点个数的多少r
C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。r
r
3、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A.O
B.O1r
C.O
2D.O10g2
r
r
4、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,则采用存储方法最节省时间r
A顺序表B单链表C双链表D单循环链表r
r
5、G是一个非连通无向图,共28条边,则该图至少有()个顶点r
A6B7C8D9r
r
6、对于图1所示的二叉树,其后序序列为(C)。r
A)ABDECFGttB)DBEAFCGr
C)DEBFGCAttD)GFCEBDAr
r
7、深度为k的完全二叉树所含叶结点的个数最多为(B)。r
A)2ktB)2k1tC)ktD)2kr
r
8、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。r
A.数据的处理方法B.数据元素的类型r
C.数据元素之间的关系D.数据的存储方法r
r
9、在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行。r
A.HL=psp一
ext=HLr
B.p一
ext=HL;HL=p3r
C.p一
ext=Hl;p=HL;r
D.p一
ext=HL一
extHL一
ext=pr
r
10、已知关键字序列为66,82,25,51,98,108,利用快速排序方法,以第一个元素为基准得到的一趟排序结果为r
A.25,51,66,82,98,108r
B.25,51,66,98,82,108r
C.51,25,66,108,98,82r
D.51,25,66,82,98,108r
r
11、对于图1所示的二叉树,其后序序列为(C)。r
A)ABDECFGttB)DBEAFCGr
C)DEBFGCAttD)GFCEBDAr
r
12、下列选项中,其平均查找性能与基于二叉排序树的查找相当的是r
A.二分查找B.顺序查找C.分块查找D.索引顺序查找r
r
13、一个栈的入栈序列是12345,则不可能的出栈序列是r
A54321B45321C43512D12345r
r
14、深度为k的完全二叉树至多有()个结点r
ABCDr
r
15、在数据结构中,从逻辑上可以把数据结构分为C。r
A.动态结构和静态结构B.紧凑结构和非紧凑结构r
C.线性结构和非线性结构D.内部结构和外部结构r
r
16、长度为
的顺序表,删除位置i上的元素0≤i≤
一1,需要移动的元素个数为r
A.
iB.
ir
好听全球资料 返回顶部