分班信息技术程序设计与数据库加强训练题含解析.docxVIP

分班信息技术程序设计与数据库加强训练题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分）

1.以下数据结构中，适合表示具有层状关系的数据的是（）。

A.队列

B.栈

C.链表

D.树

2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.设有数组`intarr[10]={1,2,3,4,5,6,7,8,9,10};`，通过指针访问元素`arr[5]`的表达式是（）。

A.*(arr[5])

B.*(arr+5)

C.arr[5]

D.arr[5]

4.下列关于递归函数的说法中，错误的是（）。

A.递归函数必须调用自身

B.递归函数必须有终止条件

C.递归函数可以提高代码的可读性

D.递归函数总是比循环效率更高

5.SQL语句`SELECT*FROMstudentsWHEREscore(SELECTAVG(score)FROMstudents);`的功能是（）。

A.查