2025年春江苏开放大学算法设计与分析060730形考作业1答案.doc

试题列表

单选题

题型：单选题客观题分值2分难度：一般得分：2

1

若已知一个栈的入栈序列是1,2,3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。

A

n-i+1

B

i

C

不确定

D

n-i

学生答案：C

题型：单选题客观题分值2分难度：一般得分：2

2

记号O的定义正确的是（）

A

O(g(n))={f(n)|存在正常数c＞0，存在正数和n0＞0使得对所有n≥n0有：0≤cg(n)≤f(n)}

B

O(g(n))={f(n)|存在正常数c和n0使得对所有n≥n0有：0≤cg(n)≤f(n)}

C

O(g(n))={f(n)|存在正常数c和n0使得对所