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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.中序遍历的递归算法平均空间复杂度为( )。
A.2(n)
B.n(2)
C.0(n)
D.2n
参考答案：C
2.用有向无环图描述表达式(A+B)*(A+B)/A)，至少需要顶点的数目为( )。
A.5B.6C.8D.9参考答案：A
3.一个有向无环图的拓扑排序序列( )是唯一的。
A.可能
B.不一定
C.三者均不对
D.一定
参考答案：B
4.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
参考答案：C
5.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为( )
A.3B.4C.5D.1参考答案：B
6.在单链表中设置头结点的作用是( )。
A.主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变
B.便于查找
C.便于连接
D.快速插入记录
参考答案：A
7.B+树应用在( )文件系统中。
A.顺序
B.散列
C.VSAM
...

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：西北工业大学 数据结构 参考答案 线性表 SAM

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