西北工业大学2021年9月《数据结构》作业考核试题及答案参考5

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )
A.正确
B.错误
参考答案：A
2.有关二叉树下列说法正确的是( )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
参考答案：B
3.串是一种特殊的线性表，其特殊性体现在( )。
A.数据元素是一个字符
B.数据元素可以是多个字符
C.可以顺序存储
D.可以链接存储
参考答案：A
4.在计算机内实现递归算法时所需的辅助数据结构是( )。
A、栈B、队列
C、树D、图参考答案：A
5.栈的插入和删除操作在( )进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
参考答案：A
6.在指定结点之后插入新结点时，双链表比单链表更方便。( )
A.正确
B.错误
参考答案：B
7.已知一个散列表如图所示，其散列函数为H(key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( )。
A.2B.3C.8D.9参考答案：C
8.如果入栈序列是1，3，5，…，97 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：西北工业大学 数据结构 参考答案 如图所示 二叉树

相关内容：数据结构试题答案