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

单选题

1在一棵具有5层的满二叉树中结点总数为（）

A31

B33

C32

D16

学生答案：A

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

A不确定

Bn-i+1

Cn-i

Di

学生答案：A

3数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（）

A存储结构

B逻辑结构

C链式存储结构

D顺序存储结构

学生答案：D

4如下程序段，其时间复杂度为（）

for(i=1;i=n;i++){

for(j=1;j=n;j++)