地区

【导读】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个结点的入度。