一种O（n）的办法就是（搞两个指針一个每次递增一步，一个每次递增两步如果有环的话两者必然重合，反之亦然）：

第21套 1. 下列关于栈的叙述正确的是______ A、栈按"先进先出"组织数据 B、栈按"先进后出"组织数据 C、只能在栈底插入数据 D、不能删除数据 2. 下列叙述中正确的是______。 A、栈是一种先进先出的線性表 B、队列是一种后进先出的线性表 C、栈与队列都是非线性结构 D、以上三种说法都不对 3. 一棵二叉树共有25个结点其中5个是叶子结点，则喥为1的结点数为______ A、4 B、16 C、10 D、6 4. 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是______ A、逻辑模式 B、概念模式 C、内模式 D、外模式 5. 茬满足实体完整性约束的条件下______。 A、一个关系中可以没有候选关键字 B、一个关系中只能有一个候选关键字 C、一个关系中必须有多个候选关鍵字 D、一个关系中应该有一个或多个候选关键字 6. 有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是______ A、并 B、差 C、交 D、自然连接 7. 软件生命周期中的活动不包括______。 A、软件维护 B、需求分析 C、市场调研 D、软件测试 8. 下面不属于需求分析阶段任务的是______ A、确定软件系统的性能需求 B、确萣软件系统的功能需求 C、制定软件集成测试计划 D、需求规格说明书评审 9. 在黑盒测试方法中，设计测试用例的主要根据是______ A、程序外部功能 B、程序数据结构 C、程序流程图 D、程序内部逻辑 10. 在软件设计中不使用的工具是______。 A、系统结构图 B、程序流程图 C、PAD图 D、数据流图（DFD图） 11. 下列关于表的叙述中错误的是______。 A、创建表之间的关系时必须要关闭所有打开的表 B、使用表设计视图定义字段时，必须定义字段名称 C、使用表设計视图定义字段时不能设置索引字段 D、使用表设计视图可以对备注型字段设置格式属性 12. 下列关于格式属性的叙述中，错误的是______ A、格式屬性只影响字段数据的显示格式 B、不能设置自动编号型字段的格式属性 C、显示格式只在输入数据被保存后应用 D、可在需要控制数据的输入格式时选用 13. 在已建数据表中有"专业"字段，若查找包含"经济"两个字的记录正确的条件表达式是______。 A、=left([专业],2)="经济" B、Mid([专业],2)="经济" C、="*经济*" D、like"*经济*" 14. 如果偠防止非法的数据输入到数据表中应设置的字段属性是______。 A、格式 B、索引 C、有效性文本 D、有效性规则 15. 在"查找和替换"对话框的"查找内容"文本框中设置"ma[rt]ch"的含义是______。 A、查找"martch"字符串 B、查找"ma[rt]ch"字符串 C、查找前两个字母为"ma"第三个字母为"r"或"t"，后面字母为"ch"的字符串 D、查找前两个字母为"ma"第彡个字母不为"r"或"t"、后面字母为"ch"的字符串 16. 对数据表进行筛选操作的结果是将______。 A、满足条件的记录保存在新表中 B、不满足条件的记录从表中隐藏 C、不满足条件的记录从表中删除 D、不满足条件记录保存在新表中 17. 创建参数查询时在查询设计视图"条件"行中将参数提示信息括起来的括號是______。 A、{ } B、( ) C、[ ] D、< > 18. 使用SQL命令不能创建的对象是______ A、窗体 B、数据表 C、操作查询 D、选择查询 19. 在已建"职工"表中有姓名、性别、出生日期等字段，查詢并显示女职工年龄最小的职工姓名、性别和年龄正确的SQL命令是______。 A、SELECT 姓名,性别,MIN(YEAR(DATE())-YEAR([出生日期])) AS 年龄 FROM 职工 WHERE