西安交通大学16年9月课程考试《数据结构》作业考核试题

李老师

1：设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A：99
B：100
C：101
D：102
正确答案：B

2：在一个单链表中，若q所指结点是p所指结点的前驱结点，若在q与p之间插入一个s所指的结点，则执行（）。
A：s→link=p→link;p→link=s
B：p→link=s;s→link=q
C：p→link=s→link;s→link=p
D：q→link=s;s→link=p
正确答案：D

3：以下数据结构中哪一个是非线性结构？（）
A：队列
B：栈
C：线性表
D：二叉树
正确答案：D

4：树最适合用来表示（）。
A：有序数据元素
B：无序数据元素
C：元素之间具有分支层次关系的数据
D：元素之间无联系的数据
正确答案：C

5：用链接方式存储的队列，在进行插入运算时（）.
A：仅修改头指针
B：头、尾指针都要修改
C：仅修改尾指针
D：头、尾指针可能都要修改
正确答案：D

6：在一棵具有5层的满二叉树中结点数为（）
A：31
B：32
C：33
D：16
正确答案：A