新建
上传
首页
助手
最?/div>
资料?/div>
工具

西安交通大?/p>

17

?/p>

3

月课程考试《数据结构》作业考核试题

  

 

 

 

 

一、单选题(共

 

30 

道试题,?/p>

 

60 

分。)

 

 

1.  

与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

 

A. 

存储结构

 

B. 

逻辑结构

 

C. 

算法

 

D. 

操作

 

正确答案?/p>

B 

2.  

设一棵完全二叉树中有

65

个结点,则该完全二叉树的深度为()?/p>

 

A. 8 

B. 7 

C. 6 

D. 5 

正确答案?/p>

B 

3.  

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()?/p>

 

A. O(n) 

B. O(nlog2n) 

C. O(n) 

D. O(1og2n) 

正确答案?/p>

C 

4.  

栈的插入和删除操作在()进行?/p>

 

A. 

栈顶

 

B. 

栈底

 

C. 

任意位置

 

D. 

指定位置

 

正确答案?/p>

A 

5.  

二路归并排序的时间复杂度为()?/p>

 

A. O(n) 

B. O(n) 

C. O(nlog2n) 

D. O(1og2n) 

正确答案?/p>

C 

6.  

设某强连通图中有

n

个顶点,则该强连通图中至少有()条边?/p>

 

A. n(n-1) 

B. n+1 

C. n 

D. n(n+1) 

正确答案?/p>

C 

7.  

设一个顺序有序表

A[1:14]

中有

14

个元素,

则采用二分法查找元素

A[4]

的过程中比较?

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

西安交通大?/p>

17

?/p>

3

月课程考试《数据结构》作业考核试题

  

 

 

 

 

一、单选题(共

 

30 

道试题,?/p>

 

60 

分。)

 

 

1.  

与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

 

A. 

存储结构

 

B. 

逻辑结构

 

C. 

算法

 

D. 

操作

 

正确答案?/p>

B 

2.  

设一棵完全二叉树中有

65

个结点,则该完全二叉树的深度为()?/p>

 

A. 8 

B. 7 

C. 6 

D. 5 

正确答案?/p>

B 

3.  

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()?/p>

 

A. O(n) 

B. O(nlog2n) 

C. O(n) 

D. O(1og2n) 

正确答案?/p>

C 

4.  

栈的插入和删除操作在()进行?/p>

 

A. 

栈顶

 

B. 

栈底

 

C. 

任意位置

 

D. 

指定位置

 

正确答案?/p>

A 

5.  

二路归并排序的时间复杂度为()?/p>

 

A. O(n) 

B. O(n) 

C. O(nlog2n) 

D. O(1og2n) 

正确答案?/p>

C 

6.  

设某强连通图中有

n

个顶点,则该强连通图中至少有()条边?/p>

 

A. n(n-1) 

B. n+1 

C. n 

D. n(n+1) 

正确答案?/p>

C 

7.  

设一个顺序有序表

A[1:14]

中有

14

个元素,

则采用二分法查找元素

A[4]

的过程中比较?

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

西安交通大?/p>

17

?/p>

3

月课程考试《数据结构》作业考核试题

  

 

 

 

 

一、单选题(共

 

30 

道试题,?/p>

 

60 

分。)

 

 

1.  

与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

 

A. 

存储结构

 

B. 

逻辑结构

 

C. 

算法

 

D. 

操作

 

正确答案?/p>

B 

2.  

设一棵完全二叉树中有

65

个结点,则该完全二叉树的深度为()?/p>

 

A. 8 

B. 7 

C. 6 

D. 5 

正确答案?/p>

B 

3.  

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()?/p>

 

A. O(n) 

B. O(nlog2n) 

C. O(n) 

D. O(1og2n) 

正确答案?/p>

C 

4.  

栈的插入和删除操作在()进行?/p>

 

A. 

栈顶

 

B. 

栈底

 

C. 

任意位置

 

D. 

指定位置

 

正确答案?/p>

A 

5.  

二路归并排序的时间复杂度为()?/p>

 

A. O(n) 

B. O(n) 

C. O(nlog2n) 

D. O(1og2n) 

正确答案?/p>

C 

6.  

设某强连通图中有

n

个顶点,则该强连通图中至少有()条边?/p>

 

A. n(n-1) 

B. n+1 

C. n 

D. n(n+1) 

正确答案?/p>

C 

7.  

设一个顺序有序表

A[1:14]

中有

14

个元素,

则采用二分法查找元素

A[4]

的过程中比较?

Ͼλ">
Ͼλ
Ŀ

西安交通大?7?月课程考试《数据结构》作业考核试题标准答案 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

西安交通大?/p>

17

?/p>

3

月课程考试《数据结构》作业考核试题

  

 

 

 

 

一、单选题(共

 

30 

道试题,?/p>

 

60 

分。)

 

 

1.  

与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

 

A. 

存储结构

 

B. 

逻辑结构

 

C. 

算法

 

D. 

操作

 

正确答案?/p>

B 

2.  

设一棵完全二叉树中有

65

个结点,则该完全二叉树的深度为()?/p>

 

A. 8 

B. 7 

C. 6 

D. 5 

正确答案?/p>

B 

3.  

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()?/p>

 

A. O(n) 

B. O(nlog2n) 

C. O(n) 

D. O(1og2n) 

正确答案?/p>

C 

4.  

栈的插入和删除操作在()进行?/p>

 

A. 

栈顶

 

B. 

栈底

 

C. 

任意位置

 

D. 

指定位置

 

正确答案?/p>

A 

5.  

二路归并排序的时间复杂度为()?/p>

 

A. O(n) 

B. O(n) 

C. O(nlog2n) 

D. O(1og2n) 

正确答案?/p>

C 

6.  

设某强连通图中有

n

个顶点,则该强连通图中至少有()条边?/p>

 

A. n(n-1) 

B. n+1 

C. n 

D. n(n+1) 

正确答案?/p>

C 

7.  

设一个顺序有序表

A[1:14]

中有

14

个元素,

则采用二分法查找元素

A[4]

的过程中比较?



ļ׺.doc޸Ϊ.docĶ

  • оѧоеҪ;
  • ĿȫԾ
  • 2016»Ƽ⼰
  • 2018²˽̰꼶ϲȫĩص֪ʶܽ
  • 2016߿ѧָϰ ר21 ѧʵϰ
  • ɷֲȱ׸ϰ
  • ˽̰꼶²ѧȫ̰()
  • йũƷͨҵӪ״ͶǰԤⱨ2016-2021
  • ʮصĿ-Ŀʽ뱨
  • ѧϰ⼯

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)