长理培训•江西
导航

2020江西国家电网校园招聘考试:数据结构与算法自测(3)

来源: 2020-03-04 23:06
1.设有6个结点的无向图,该图至少应有(   )条边才能确保是一个连通图。
A.5        B.6         
C.7       D.8
 
2.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是(   )。
A.6 B.4
C.3 D.2
 
3.设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择()。
A.99 B.97
C.91 D.93
 
4.设一棵完全二叉树中有65个结点,则该完全二叉树的深度为(   )。
A.8 B.7
C.6 D.5
 
5.数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[8][5]的起始地址为(   )。
A.SA+141   B. SA+144     
C.SA+222     D.SA+225
 
1.【答案】A。连通图的各个结点之间是连通的,所以6个结点的无向图至少需要5条边。
2.【答案】C。解析:在执行进栈和出栈操作时,栈内存储元素最多只有三个,所以栈S的容量至少应是3。
3.【答案】B。解析:选择小于100的最大素数。
4.【答案】B。1+2+4+8+16+32+2=65,深度为7。
5.【答案】C。解析:因为按照列逐个数到A[8][5]有7*10+4个元素,(且在第八行是从 A[8][8]到A[8][7],A[8][6],倒存放在存储器中)

温馨提示:因考试政策、内容不断变化与调整,长职理培网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长职理培)

直播课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
相关推荐
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端