下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥378
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中正确的是
在窗体上画一个名为Command1的命令按钮，然后编写以下程序：Private Sub Command1_Click() Dim M(10)As Integer For k＝1 To 10 M(k)＝12－k Next k x＝8 Print M(2＋M(x)) End Sub 运行程序，单击命令按钮，在窗体上显示的是( )。
请分析以下程序。
int main()
{
pid_t pid;
pid = fork();
if(pid==0)
printf("I am the child process, my process ID is%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，该程序正确运行后的结果是
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：1. 在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”（“.xlsx”为扩展名），后续操作均基于此文件，否则不得分。2. 在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。3. 将以分隔符分隔的文本文件“员工档案.csv”自A1单元格开始导入到工作表“员工基础档案”中。将第1列数据从左到右依次分成“工号”和“姓名”两列显示；将工资列的数字格式设为不带货帀符号的会计专用、适当调整行高列宽；最后创建一个名为“档案”、包含数据区域A1:N102、包含标题的表，同时删除外部链接。4. 在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期“xxxx年xx月xx日”，每位员工截止2015年9月30日的年龄、工龄工资、基本月工资。其中：① 身份证号的倒数第2位用于判断性别，奇数为男性，偶数为女性；② 身份证号的第7~14位代表出生年月日；③ 年龄需要按周岁计算，满1年才计1岁，每月按30天、一年按360天计算；④ 工龄工资的计算方法：本公司工龄达到或起过30年的每满一年每月增加50元、不足10年的每满一年每月增加20元、工龄不满1年的没有工龄工资，其他为每满一年每月增加30元。⑤ 基本月工资=签约月工资+月工龄工资5. 参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门、月基本工资；按照年基本工资总额的15%计算每个员工的年终应发奖金。6. 在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个人所得税、实发奖金，并填入G列和H列。年终奖金目前的计税方法是：① 年终奖金的月应税所得额=全部年终奖金÷12② 根据步骤①计算得出的月应税所得额在个人所得税税率表中找到对应的税率③ 年终奖金应交个税=全部年终奖金x月应税所得额的对应税率-对应速算扣除数④ 实发奖金=应发奖金-应交个税7. 根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖金个税”，并计算员工的“实发工资奖金”总额。(实发工资奖金= 应发工资奖金合计-扣除社保-工资个税-奖金个税）8. 基于工作表“12月工资表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成样例所示的工资条，要求每张工资条占用两行、内外均加框线，第1行为工号、姓名、 部门等列标题，第2行为相应工资奖金及个税金额，两张工资条之间空一行以便剪裁、该空行行高统一设为40默认单位，自动调整列宽到最合适大小，字号不得小于10磅。9. 调整工作表“工资条”的页面布局以备打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽（但不得改变页边距），水平居中打印在纸上。
数据流图中带有箭头的线段表示的是（ ）。
标签
