过关练习

单项选择题

1．以下名称表示物理结构的是（　　）。【模拟题】

① 线性表　② 二叉树　③ 集合　④ 图　⑤ 单链表　⑥ 散列表

A．①②

B．③④

C．①⑤

D．⑤⑥

2．在各类存储结构中，（　　）查找（按关键字查找）、插入、删除速度慢，但顺序存取和随机存取第i个元素速度快；（　　）查找和存取速度快，但插入、删除速度慢；（　　）查找、插入和删除速度快，但不能进行顺序存取；（　　）插入、删除和顺序存取速度快，但查找速度慢。【2016年昆明理工大学】

A．散列表；顺序有序表；顺序表；单链表

B．顺序表；顺序有序表；散列表；单链表

C．单链表；顺序有序表；散列表；顺序表

D．顺序有序表；顺序表；单链表；散列表

3．数据的4种基本存储结构是指（　　）。【2018年昆明理工大学】

A．顺序存储结构、索引存储结构、直接存储结构、链式存储结构

B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构

C．顺序存储结构、非顺序存储结构、指针存储结构、树形存储结构

D．顺序存储结构、链式存储结构、树形存储结构、图存储结构

4．一个算法具有（　　）5个重要特性。【模拟题】

A．确定性、有穷性、稳定性、输入、输出

B．易读性、稳定性、安全性、输入、输出

C．有穷性、确定性、可行性、输入、输出

D．可行性、可移植性、可扩充性、输入、输出

5．下列关于算法的说法正确的是（　　）。【模拟题】

A．算法最终必须由计算机程序实现

B．一个算法执行所花时间等于该算法中每条语句的执行时间之和

C．算法的可行性是指指令不能有二义性

D．算法的有穷性指的是程序所处理的数据量是有限的

6．下列关于算法的描述错误的是（　　）。【2018年四川大学】

A．算法必须是正确的

B．算法必须能够结束

C．一个问题可以由多种算法解决

D．算法的某些步骤可以有二义性

7．计算机算法指的是（　　）。【2017年上海海事大学】

A．计算方法

B．排序方法

C．调度方法

D．解决问题的步骤序列

8．下面程序段的时间复杂度是（　　）。【2017年广东工业大学】

x=0;
for(i=0;i<n;i++){
    for(j=i;j<n;j++){
        x++;
    }
}

A．O(logn)

B．O(n)

C．O(nlogn)

D．O(n2)

9．时间复杂度O(1)的含义是（　　）。【2016年广东工业大学】

A．问题规模为1

B．执行时间为1s

C．问题规模为1的常数倍

D．执行时间与问题规模无关

10．下列程序段的时间复杂度为（　　）。【2015年常州大学】

i=1,x=0;
do {
    x++;
    i=2*i;
} while(i<n)

A．O(logn)

B．O(n2)

C．O(n)

D．O(1)

11．下列程序段的时间复杂度为（　　）。【2016年昆明理工大学】

j=0,s=0;
while(s<n){
    j++;
    s+=j;
}

A．O(n1/2)

B．O(n)

C．O(n2)

D．O(1)