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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.数据的逻辑结构是指各数据元素之间的逻辑关系。( )
A.正确
B.错误
参考答案：A
2.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。( )
A、错误
B、正确
参考答案：A
3.稀疏矩阵常用的压缩存储方法有两种，它们是( )。
A.散列和十字链表
B.二维数组和三维数组
C.三元组和散列
D.三元组和十字链表
参考答案：D
4.一个有向无环图的拓扑排序序列( )是唯一的。
A.可能
B.不一定
C.三者均不对
D.一定
参考答案：B
5.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )。
A、n-i+1
B、n-i
C、iD、i-1
参考答案：A
6.允许对队列进行的操作有( )。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
参考答案：D
7.健壮的算法不会因非法的输人数据而出现莫名其妙的状态。( )
A.正确
B.错误
参考答案：A
8.深度为h的满m叉树的第k层的结点(1=A.mk-1
B.mk- ...

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：西北工业大学 数据结构 参考答案 稀疏矩阵 三元组

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