西安交通大学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
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
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！