NOIP2026 提高组初赛真题评析.docVIP

  • 0
  • 0
  • 约2.01千字
  • 约 5页
  • 2026-11-19 发布于河北
  • 举报

NOIP2026提高组初赛真题评析

1.以下关于算法时间复杂度的说法,正确的是()(5分)

A.时间复杂度为O(n^2)的算法一定比时间复杂度为O(n)的算法效率低

B.时间复杂度与算法执行的具体时间成正比

C.时间复杂度相同的算法,其执行效率一定相同

D.以上说法都不正确

2.若有数组a[1..100],执行以下程序段后,数组中元素值为奇数的元素个数是()(5分)

```

for(inti=1;i=100;i++){

a[i]=i2;

}

```

A.0

B.50

C.100

D.以上都不对

3.一棵完全二叉树有100个节点,则其叶子节点的个数为()(5分)

A.49

B.50

C.51

D.无法确定

4.以下哪种排序算法在平均情况下时间复杂度最低()(5分)

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.已知某二叉树的前序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()(5分)

A.DEBFCA

B.DEFBCA

C.DFEBCA

D.以上都不对

6.以下关于图的说法,错误的是()(5分)

A.有向

文档评论(0)

1亿VIP精品文档

相关文档