程序员笔试之吉比特&雷霆游戏2021届技术类单选题收集整理（十一）

1.某高校有5个系的足球队要进行循环比赛，即每两个队之间都要进行一次一场比赛。其中每场比赛的胜者得2分，负者得0分，打平则两队各得1分。最终比赛结果各系足球队的得分互不相同，已知：
（1）第一名的队没有平过
（2）第二名的队没有负过
（3）第四名的队没有胜过
那么，请问全部比赛共打平（）场
A.4
B.5
C.6
D.7

2.将1,2,3,4,5,6随机排列，标记为a,b,c,d,e,f，则两个三位数abc + def之和为偶数的概率是（）
A.0.4
B.0.5
C.0.6
D.0.9

3.以下说法正确的是（）
A.红黑树插入操作的平均时间复杂度为o(log n),最坏时间复杂度为o(n*log n)
B.归并排序的最好情况复杂度o(log n)
C.堆排序的最差情况复杂度o(n^2)
D.不论线性表采用顺序存储结构还是链式存储结构，删除值为x的节点的时间复杂度均为o(n)

4.用链表表示线性表的优点是（）
A.便于随机存取
B.便于插入与删除
C.花费的存储空间比顺序表少
D.数据元素的物理顺序与逻辑顺序相同

5.若$3si{n}^{3}x+co{s}^{3}x$=3,则$si{n}^{2021}x+co{s}^{2021}x$值为（）
A.0.5
B.1
C.2
D.2021

6.一个序列为{10,12,19,20,29,41,50,55,76,90,100},采用二分法查找关键字12的，需要进行（）次比较。
A.1
B.2
C.3
D.4

7.设a,b,c,d是实数，求$a^2+b^2+c^2+d^2+ab+ac+ad+bc+bd+cd+a+b+c+d$的最小值为（）
A.0
B.-1
C.-1/2
D.-2/5

8.先序序列为a,b,c,d,e的不同二叉树的个数是（）
A.39
B.40
C.41
D.42

9.下面（）是贪心算法与动态规划算法的共同点
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质

10.在并查集问题中，已知集合元素0~8所以对应的父节点编号值分别是{1,-4,1,1,-3,4,4,8,-2}（注：-n表示树根且对应集合大小为n），那么将元素3和8所在的集合合并（要求必须将小集合并到大集合）后，该集合对应的树根和父节点编号值分别是（）
A.1和-6
B.8和-5
C.8和-6
D.4和-5

11.一颗哈夫曼树共有215个节点，对其进行哈夫曼编码，功能得到（）个不同的码字
A.107
B.108
C.214
D.215

12.欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中，不一定是欧拉图的是（）
A.包含欧拉环游的图（欧拉环游是指通过图中没边恰好一次的闭路径）
B.包含欧拉闭迹的图（欧拉闭迹是指通过图中每边恰好一次的路径）
C.存在一条回路，通过每个顶点恰好一次
D.本身为闭迹的图
E.图G中没有度为奇数的顶点

13.某空军基地有这种类型的飞机：该飞机只有一个油箱，同类型之间可以相互加油，一满箱油可以供一架飞机绕地球飞半圈。其中：所有基地都只能从该基地起飞，而且必须安全返回基地，且不允许中途掉落，中间没有飞机场。如果至少一架飞机可以绕地球一圈回到起飞时的空军基地，至少需要出动（）架次的这种飞机
A.5
B.6
C.8
D.15

14.若某算法的计算时间表示为地推关系式：T(N)=2T(N/2)+NlogN,T(1)=1.则该算法的时间复杂度为（）
A.O(N)
B.O(NlogN)
C.O(N log2N)
D.O(N2)

15.某堆栈的输入序列为a,b,c,d,下面的四个序列中，不可能是它的输出序列的是（）
A.a,c,b,d
B.b,c,d,a
C.c,d,b,a
D.d,c,b,a

16.对于元素大小为32的二维数组A[4,4],在读取了A[1,1]后，再读取（）元素必然是最快的
A.A[1,0]
B.A[1,2]
C.A[0,1]
D.A[2,1]

17.关于Mysql的存储引擎，MyISAM与InnoDB的区别，以下说法正确的是（）
A.MyISAM行锁，会出现死锁
B.MyISAM适合用于频繁插入和更新操作比较多的应用
C.InnoDB支持外键
D.InnoDB支持全文索引

18.完全二叉树的顺序存储方案是指将完全二叉树的结点从上到下，从左到右一次存放到一个顺序结构的数组中，假定根节点存放在数组的1号位置上，则第k号节点的父节点如果存在的话，应当存放在数组中的（）号位置
A.2k
B.2k+1
C.k/2(下取整）
D.(k+1)/2(下取整）

19.在OSI参考模型中，保证端对端的可靠性是在（）层次上完成的
A.数据链路层
B.网络层
C.传输层
D.会话层

20.关于死锁，以下哪一个说法错误（）
A.死锁是两个或多个进程被无限期的阻塞，相互等待的一种状态
B.环形等待是产生死锁的充分条件
C.死锁的处理策略，鸵鸟策略，预防策略，避免策略，检测与恢复策略
D.死锁产生的原因是竞争资源与进程推进顺序非法