简答题
设函数f1、f2和f3的处理时间分别为O（n）、O（n2）和O（1），分析下列流程的时间复杂性：
正确答案
答案解析
略
相似试题
键盘上的F1键、F2键、F3键等，通常称为（）
单选题查看答案
功能键F1，F2，F3，…，F12的功能对不同软件可能是不同的。
判断题查看答案
设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
填空题查看答案
Fibonacci数列的各元素为：1、1、2、3、5、8、……，满足以下关系F1=1，F2=1，Fn=Fn-1+Fn-2，用M函数文件实现，数列的元素个数为输入变量，且当某个元素大于50时，退出循环结构。
简答题查看答案
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
填空题查看答案
设系统具有n项评价指标f1（x），f2（x），„，fn（x），其中k1项越大越好，k2项越小越好，其余（n－k1－k2）项要求适中。系统评价时可采用（）。
单选题查看答案
IntelATOM最早推出的3代处理器的代号按其诞生时间分别为：Silverthorne、Diamondville和（）
填空题查看答案
已知有实现同一功能的两个算法，其时间复杂度分别为O（2n）和O（n10），假设现实计算机可连续运算的时间为107秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度）105次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说明理由。
简答题查看答案
在Excel2003中，若把单元格F2中的公式"=sum（B2：E2）"复制并粘贴到F3中，则F3中的公式为（）。
单选题查看答案