南昌大学《数据结构》2019-2020学年期末考试试卷.docxVIP

  • 0
  • 0
  • 约1.9千字
  • 约 4页
  • 2026-01-21 发布于江西
  • 举报

南昌大学《数据结构》2019-2020学年期末考试试卷.docx

期考试题

学期:2019至2020学年度第2学期

课程:数据结构

姓名:

学号:

题号

总分

得分

1、下列程序的时间复杂度是()

for(inti=0;in;++i){

for(intj=0;jn;++j){

M[i][j]=1;

}

}

A、O(n)

B、O(n2)

C、O(2n)

D、O(2n2)

2、在一个长度为n的顺序表中,第i个元素(1in)之前插入一个元素时,需向后移动多少个元素。()

A、n-i+1

B、n-i

C、n-1

D、n-i-1

3、一个栈的

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档