上岸打卡|数据结构与算法自测

Posted 2021-04-25 河南国企招聘

1

题目

1.设D是n个结点的有向完全图，则该图D的弧的条数为( )。

A n(n-1) B n(n+1)

C n(n-1)/2 D n(n+1)/2

2.在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是( )。

A.80 B.100

C.240 D.270

3.深度为6的二叉树最多有( )个结点。

A.64 B.63

C.32 D.31

4.由同一关键字集合构造的各棵二叉排序树( )。

A.其形态不一定相同，但平均查找长度相同

B.其形态不一定相同，平均查找长度也不一定相同

C.其形态均相同，但平均查找长度不一定相同

D.其形态均相同，平均查找长度也都相同

5.下面程序段的时间复杂度是()。

S=0

for(i=0;i﹤n;i++)

for(j=0;j﹤n;j++)

s+=B[i][j];

sum=s;

A.0 B.n

C.2n D.n*n

答案

1

1.【答案】A。解析：n个结点的有向完全图的边数为：N*(N-1)，n个结点的无向完全图的边数为：n(n-1)/2。

2.【答案】C。解析：i和j的取值给定，可发现是8行10列的矩阵，共80个，已知每个占3个存储字，则至少需要240存储字数。

3.【答案】B。解析：深度为6的二叉树最多有26-1个叶子结点，共63。

4.【答案】B。解析：由同一关键字集合构造的各棵二叉排序树，其形态不一定相同，平均查找长度也不一定相同

5.【答案】D。解析：双层嵌套循环，基本语句是s+=B[i][j];，共执行了n*n次。

2018国家电网报名倒计时第七天

距离国家电网笔试还有 21 天

没资料、低效率复习的你怎么办

1

网申不过全额退费，要不要

从来就是想你所想，给你所需，如果这个都不能拯救你，那就没救了。

#金英特训班--12大类专业# 

15天15晚包住宿+新大纲中所有知识点+中公协议保障

￥15800，网申不过全退，笔试不过退￥12000，非协议价8800

#考前集训协议班--法学# 

12天12晚包住宿+新大纲中所有知识点+中公协议保障

￥14800，网申不过全退，笔试不过退￥11000，非协议价7800

以上班次在11月21日开班。11月15日，11月18日班次已经开课

2

学校事情多，无法上面授

网校课程，抽时间自己随时看视频，讲课练题一网打尽

这些专业都有网课：

价格（以财务会计专业为例）：

优惠：含11月20日（明日最后一天网校优惠）

祝点的都能考上