普通考研软件工程问答题每日一练(2019.12.02)

问答题
在长度为2h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？
答案：
问答题
已知长度为12的线性表（Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。
答案：
问答题
简述提高软件质量的主要措施。
答案：（1）复审：是在软件生命周期每个阶段结束之前，都采用一定的标准对该段产生的软件配置成分进行严格的正式或非正式的检测。
问答题
若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
答案：对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行...
问答题
简要列出影响一个算法时间效率的主要因素，并指出其中与算法本身直接有关的因素。
答案：影响一个算法（或程序）时间效率的主要因素有以下几点：
① 算法涉及的问题的规模大小；
②&...