Python 选择题

练习二级 Python 选择题，点击选项即可查看结果

第41题. 循环队列中，队头指针 front 指向队头元素的前一位置、队尾指针 rear 指向队尾元素时，队空的条件是？
正确选项：
解析：循环队列队空条件为 front == rear；队满条件为 (rear+1)%size == front（牺牲一个单元区分）。
第42题. 一棵完全二叉树有 700 个节点，其叶子节点数为？
正确选项：
解析：n=700 为偶数，n0=n/2=350（完全二叉树 n 为偶数时叶子数 n/2）。
第43题. 深度为 k（根深度为1）的满二叉树共有多少个节点？
正确选项：
解析：满二叉树每层满，节点数 2^k-1（等比求和 1+2+...+2^(k-1)）。
第44题. 下列排序算法中，最坏情况下时间复杂度为 O(n log n) 的是？
正确选项：
解析：归并排序最好最坏均为 O(n log n)；快排最坏 O(n^2)，冒泡/插入最坏也是 O(n^2)。
第45题. 冒泡排序在最坏情况下的比较次数是？（n 个元素）
正确选项：
解析：最坏（逆序）比较 n-1+n-2+...+1 = n(n-1)/2 次。
第46题. 软件测试的目的是？
正确选项：
解析：测试的目的是发现错误（Myers 经典定义），不能证明无错；修改是调试的工作。
第47题. 下列不属于软件危机表现的是？
正确选项：
解析：ABC 都是软件危机表现；硬件性能提升是硬件发展，与软件危机无关。
第48题. E-R 图中，实体与实体之间的联系用哪种图形表示？
正确选项：
解析：E-R 图：实体=矩形，属性=椭圆，联系=菱形，直线连接。
第49题. 数据库设计中，反映用户需求的数据模式称为？
正确选项：
解析：概念模式（E-R 模型）反映用户需求；外模式是用户视图；内模式是物理存储。
第50题. 关系数据库规范化是为了解决什么问题？
正确选项：
解析：规范化主要消除冗余和插入/删除/更新异常（部分依赖、传递依赖）。