基础题库

G 是一个非连通无向图（没有重边和自环），共有 28 条边，则该图至少有（）个顶点。

一些数字可以颠倒过来看，例如 0、1、8 颠倒过来还是本身，6 颠倒过来是 9，9 颠倒过来还是 6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106 颠倒过来是 901。假设某个城市的车牌只有 5 位数字，每一位都可以取 0 到 9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的 5 位数能被 3 整除？

一次期末考试，某班有 15 人数学得满分，有 12 人语文得满分，并且有 4 人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？

设 A 和 B 是两个长度为 n 的有序数组，现在需要将 A 和 B 合并成一个排序好的数组，请问任何以元素比较作为基本运算的归并算法，在最坏情况下至少要做多少次比较？

以下哪个结构可以用来存储图？

以下哪些算法不属于贪心算法？

有一个等比数列，共有奇数项，其中第一项和最后一项分别是2和118098，中间一项是486，请问以下哪个数是可能的公比？

实数构成的数字三角形排列形式如图所示。

第16行输出ans时，ans的值一定大于i。

程序输出的ans小于等于n。