基础题库

对 n 个数用冒泡排序算法进行排序，最少需要比较多少次？

设 A 是 n 个实数的数组，考虑下面的递归算法：

链表不具有的特点是（）

有 10 个顶点的无向图至少应该有（）条边才能确保是一个连通图。

二进制数 1011 转换成十进制数是（）

五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（）种不同排列方法？

下图中所使用的数据结构是（）

独根树的高度为具有 61 个结点的完全二叉树的高度为（）。

干支纪年法是中国传统的纪年方法，由10个天干和12个地支组合成60个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支。天干=(公历年份)除以10所得余数，例如，今年是2020年，2020除以10余数为0，查表为“”;2020除以12,余数为 4，查表为“子”，所以今年是庚子年。1949 年的天干地支是（）

10 个三好学生名额分配到 7 个不同的班级，每个班级至少有一个名额，一共有（）种不同的分配方案。