该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

1. 一个64位整型变量占用（ ）个字节。 {{ select(1) }}

• 4
• 8
• 16
• 32

2. 定义联合体如下：

union Data
{
	int x;
	char c[55];
	double z;
}p;

执行cout << sizeof(p);会输出什么{{ select(2) }}。

• 55
• 67
• 56
• 13

3. 若有变量double c,int a,char b,则表达式(a + b + c)返回值的类型是（ ）。{{ select(3) }}

• double
• int
• char
• float

4. 100000000共有（ ）个约数。{{ select(4) }}

• 81
• 88
• 64
• 128

5. 有男女各5人，其中3对是夫妻，沿10个位置的圆桌就座，若每对夫妻都要坐在相邻的位置，共有 （ ）种坐法。

{{ select(5) }}

• 5760
• 5040
• 720
• 1440

6. 使用邻接矩阵存一个无向图，其空间复杂度为（ ），其中n是图的点数，m是图的边数。 {{ select(6) }}

• O(n)
• O(2 * m)
• O(m)
• O(n²)

7. 下列哪一项不是栈的常见应用场景（ ）。 {{ select(7) }}

• 深度优先搜索
• 十进制转二进制
• 括号匹配
• 二进制转十进制

8. 八进制数453转为十六进制数为（ ）。 {{ select(8) }}

• 1C5
• 12B
• 299
• 853

9. 如果根的高度为1，则有61个结点的完全二叉树的高度为( )。 {{ select(9) }}

• 5
• 6
• 7
• 8

10. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。 {{ select(10) }}

• k * 2
• k / 2 下取整
• k * 2 + 1
• k / 2 上取整

11. 数组和链表的区别包括（ ）。 {{ select(11) }}

• 链表不能排序，数组可以
• 数组大小固定，链表大小可以动态调整
• 数组在内存中连续，链表在内存中不连续
• 以上均正确

12. 下图所使用的数据结构是（ ）。

{{ select(12) }}

• 队列
• 哈希表
• 栈
• 链表

13. 3个相同的黄球，2个相同的蓝球，4个相同的白球排成一排，有（ ）种不同的排法。 {{ select(13) }}

• 1260
• 2520
• 288
• 15120

14. 以下哪一种设备属于输出设备（ ）。 {{ select(14) }}

• 键盘
• 滑鼠
• 打印机
• 扫描仪

15. 下列关于队列的说法，错误的是（ ）。 {{ select(15) }}

• 队列是一种先进先出的数据结构。
• 队列可以用链式存储的方式实现。
• 数据一般从队头进入队列。
• 队列是一种特殊的线性表。