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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.以下( )不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
参考答案：B
2.线性表(a1，a2，...，an)以链式方式存储，访问第i位置元素的时间复杂度为( )。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
参考答案：C
3.非空的双向循环链表中任何结点的前驱指针均不为空。( )
A.正确
B.错误
参考答案：A
4.B+树应用在( )文件系统中。
A.顺序
B.散列
C.VSAM
D.ISAM
参考答案：C
5.任何一个无向连通图的最小生成树( )。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
参考答案：B
6.二叉树是度为2的有序树。( )
A、错误
B、正确
参考答案：A
7.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
参考答案：C
8.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为( ...

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：西北工业大学 数据结构 最小生成树 参考答案 ISAM

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