2020-2021-2学期数据结构双语期终考试试题卷.pdfVIP

2020-2021-2学期《数据结构(双语)》期终考试试题卷(A卷)

:曹梵学号:2010093(2)课程:数据结构班级:20网安四区队提交时间:2021-07-0110:56ip:120.199.45.98成绩:76.0分

一一、题单选题((题数:题数:15,共,共30.0分分)

1以下数据结构中，()是非线性(非线性)数据结构。(学生得分:2.0分)

数组A、

栈B、队列

C、图D、

正确:D学生:D

解析:

2下面一段代码的时间复杂度为（）。

循环(i=0;in;i++)

循环(ji;j0;j/=2)

printf(“%d\n”,

j);(学生得分:2.0分)

O(n)数组

A、O(n*n)B、

O(nlogn)C、

O