【导读】华图福建国企考试网同步福建国企招聘网发布:中国移动校园招聘考试备考资料―计算机类习题一,详细信息请阅读下文!更多招考信息尽在【福建国企考试招考汇总】
,更多资讯请关注福建国企微信公众号(fjsyzk),福建国企培训咨询电话:0591-87896332;微信咨询请扫描下方二维码:
数据结构
(1)下列数据结构中,能用二分法进行查找的是
A)顺序存储的有序线性表
B)线性链表
C)二叉链表
D)有序线性链表
【答案】A
【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大.但允许相邻元素值相等)的。选项A正确。
(2)下列关于栈的描述正确的是
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
【答案】C
【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、选项B和选项D错误,正确答案是选项C。
(3)下列叙述中正确的是
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
【答案】D
【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的
A)时间复杂度
B)计算工作量
C)空间复杂度
D)工作空间
【答案】c
【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是
A)在队列中只能插入数据
B)在队列中只能删除数据
C)队列是先进先出的线性表
D)队列是先进后出的线性表
【答案】c
【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。所以队列是先进先出的线性表。
——推荐阅读——
招聘公告--2023年福建事业单位招聘考试日历 | 职位表查询
考试报名--2023年福建事业单位招聘报名入口 | 报名问题咨询
备考指导--历年福建事业单位进面分数线 | 每日刷题练习 | 模考练习
课程推荐--2023年福建事业单位图书教材 | 网课推荐 | 面授课程
(编辑:admin)