365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
柚稚橙熟
上传于：2024-06-13
计算机应用基础数据结构部分试题及答案
1．选择题：
1.下面程序段的时间复杂度的量级为（D）
for(i=1;i<=n;i++)
for (j=1;j<=i;j++)
for (k=1;k<=j;k++)
x=x+1;
A. O(1) B.O(n) C. O(n2) D.O(n3)
2.在数据结构中，从逻辑上可以把数据结构分成（C）
A. 动态结构和静态结构 B.紧凑结构和非紧凑结构
C. 线性结构和非线性结构 D.内部结构和外部结构
3．数据结构的（B）包括集合、线性、树形和图形结构四种基本类型。
A. 存储结构 B.逻辑结构 C. 基本运算 D.算法描述
4．数据的（C）包括查找、插入、删除、更新和排序等。
A. 存储结构 B.逻辑结构 C. 基本运算 D.算法描述
5．数据的存储结构包括顺序、链接、散列和（D）四种基本类型。
A. 线性 B.数组 C. 集合 D.索引
6．下面（B）的时间复杂性最好，即执行时间最短。
A. O(n) B.O(log