Python 选择题

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

第1题. 下列关于栈的叙述中，正确的是？
正确选项：
解析：栈是 LIFO（后进先出），插入和删除都在栈顶进行。
第2题. 队列的主要特点是？
正确选项：
解析：队列是 FIFO（先进先出），队尾入队、队头出队。
第3题. 与顺序表相比，链表的主要优点是？
正确选项：
解析：链表插入/删除只需改指针 O(1)；不支持随机访问，存储密度也低于顺序表。
第4题. 一棵非空二叉树第 k 层最多有多少个节点（根为第 1 层）？
正确选项：
解析：二叉树第 k 层最多 2^(k-1) 个节点（根第 1 层 2^0=1）。
第5题. 快速排序在最坏情况下的时间复杂度是？
正确选项：
解析：待排序序列有序时快排退化为 O(n^2)，平均 O(n log n)。
第6题. 使用二分查找的前提条件是？
正确选项：
解析：二分查找要随机访问中间元素，故要求顺序存储且有序。
第7题. 软件生命周期中所占时间最长的阶段是？
正确选项：
解析：维护阶段通常占生命周期 60% 以上，时间最长。
第8题. 黑盒测试主要用来检测？
正确选项：
解析：黑盒测试把程序当黑盒，只看输入输出是否符合功能需求，不看内部结构。
第9题. SQL 中删除表结构的语句是？
正确选项：
解析：DROP 删除整个表结构；DELETE 删数据保留表；TRUNCATE 清空数据保留结构。
第10题. 关系数据库中，关系的逻辑结构是？
正确选项：
解析：关系模型用二维表（行=元组，列=属性）表示实体及联系。