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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.无向图中一个顶点的度是指图中( )。
A、通过该顶点的简单路径数
B、与该顶点相邻接的顶点数
C、通过该顶点的回路数
D、与该顶点连通的顶点数
参考答案：B
2.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A.(n-1)2
B.n2
C.(n+1)2
D.n参考答案：C
3.下面程序段的时间复杂度为( )。for(i=0; i＜m; i++)for(j=0; j＜n; j++)A[i][j]=i*j;
A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
参考答案：C
4.下列关于数据结构基本概念的叙述中，正确的是( )。
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
参考答案：C
5.最小生成树问题是构造带权连通图(网)的最小代价生成树。( )
A.正确
B.错误
参考答案：A
6.深度为5的二叉树至多有( )个结点。
A.16
B ...

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

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

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