宜昌科技职业学院《软件测试技术实验》2023-2024学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

宜昌科技职业学院

《软件测试技术实验》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共25个小题，每小题1分，共25分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、考虑使用Java语言实现一个二叉搜索树，当插入一个新节点时，需要按照二叉搜索树的规则进行插入。以下哪种方法能够正确地实现插入操作（）

A.比较新节点的值与当前节点的值，决定向左或向右子树插入

B.随机选择一个位置插入新节点

C.总是插入到根节点的左子树

D.以上方法都不正确

2、以下关于程序设计中的算法复杂度说法错误的是？（）

A.时间复杂度是衡量算法执行时间的指标，通常用大O符号表示。例如，O(n)表示随着输入规模n的增长，算法的执行时间线性增长

B.空间复杂度是衡量