当前位置: 首页 >  国企招聘 >  考试题库 >  笔试模拟 > 

2022年银行校园招聘备考模拟题(五)

2021-09-24  | 

【导读2022年银行校园招聘备考模拟题(五)更多招考资讯,备考干货,笔试资料,辅导课程,时政资料,欢迎关注重庆金标尺教育获取。

1.用户程序通过( )向操作系统提出使用外部设备的要求。

A.I/O指令 B.原语

C.作业申请 D.系统调用

【答案】D。解析:用户程序准备妥当后将向操作系统发出中断请求,请求操作系统向用户提供所需要的外围设备,即以系统调用的方式请求使用外设。

 

2.执行一趟快速排序能够得到的序列是( )。

A.[41,12,34,45,27] 55 [72,63] B.[12,27,45,41] 55 [34,63,72]

C.[63,12,34,45,27] 55 [41,72] D.[45,34,12,41] 55 [72,63,27]

【答案】A。解析:一趟快速排序的结果为基准值的左边结点的值全部小于基准值,基准右边的结点的值全部大于基准值。

 

3.设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。

A.head==0 B.head->next==0

C.head!=0 D.head->next==head

【答案】A。解析:因为单链表没有头结点,所以当头指针为空时证明链表为空。

 

4.时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。

A.堆排序 B.快速排序

C.希尔排序 D.冒泡排序

【答案】A。解析:堆排序无论是最好情况还是最坏情况,时间复杂度都是相等的。

 

5.设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。

A.第i列素的个数之和 B.第i列非素的个数之和

C.第i行素的个数之和 D.第i行非素的个数之和

【答案】B。解析:考察图的邻接矩阵的特点,在有向图的邻接矩阵中,第i列非素的个数之和即为第i个结点的入度。