GESP-C++七级 题库
共 86 道题
,第 4 / 5 页
· 按题型筛选,点「查看答案」核对解析
62
判断题
偏易
unsigned long long 类型是C++语言中表达范围最大的非负整数类型之一,其表达范围是 [0,264−1]。超出该范围的非负整数运算,将无法使用C++语言进行计算。
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
65
判断题
偏易
表达式 ‘a’ << 1 的结果为 'a ’ 。
A
对
B
错
答案与解析
正确答案:错
'a’是字符常量,在C++中其ASCII码值为97。‘a’ << 1 等同于将整数97左移1位,结果为194。
67
判断题
偏易
选择排序一般是不稳定的。
A
对
B
错
答案与解析
正确答案:对
选择排序在排序过程中,会选择最小(或最大)的元素与当前元素交换位置。这种交换可能改变相同元素的相对顺序,因此选择排序一般是不稳定的排序算法。
69
判断题
偏易
使用单链表实现队列时,链表头结点作为队首比链表头结点作为队尾更便于操作。
A
对
B
错
答案与解析
正确答案:对
如果头结点作为队首,当新元素入队时,通过尾指针来实现入队操作,时间复杂度O(1);当删除元素时, 删除链表头结点,更新头指针,时间复杂度O(1)
如果头结点作为队尾,当新新元素入队时,通过头指针实现入队,时间复杂度O(1);当删除元素时,每次都需要遍历链表找到当前的队尾前一个元素(单链表),让尾指针指向这个元素,时间复杂度O(n)。
74
判断题
偏易
祖冲之是南北朝时期杰出的数学家、天文学家,其主要贡献在数学、天文历法和机械制造三方面。他首次将“圆周率”精算到小数第七位,即在3.1415926和3.1415927之间。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
78
判断题
偏易
给定一个数字序列 A1,A2,A3,...,An ,要求 i 和 j ( 1<=i<=j<=n ),使 Ai+…+Aj 最大,可以使用动态规划方法来求解。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。