数据结构期末复习
1、 算法分析的目的是分析算法的效率以求改进，算法分析的两个主要方面是（ ）——[单选题]
A  空间复杂性和时间复杂性
B 正确性和简明性
C  可读性和文档性
D 数据复杂性和程序复杂性
正确答案：A 
             
2、 两类存储结构为（ ）——[单选题]
A  线性结构和非线性结构
B 逻辑结构和非逻辑结构
C  顺序结构和链式结构
D 逻辑结构和物理结构
正确答案：C 
             
3、 计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（ ）等五个特性。——[单选题]
A  可行性、可移植性和可扩充性
B 可行性、确定性和有穷性
C  确定性、有穷性和稳定性
D 易读性、稳定性和安全性
正确答案：B 
             
4、 在 C 语言中，有一种适用于不同数据类型构成的数据的结构称为（ ）——[单选题]
A  结构体
B 数组
C  变量
D 常量
正确答案：A 
             
5、 在定义数组 int a[10]后，需要访问数组中第 3 个元素，正确的是（ ）——[单选题]
A  a[0]
B a[1]
C  a[2]
D a[3]
正确答案：C 
             
6、 分析以下程序段，其时间复杂度为 T（n）=（ ） for( i =0; i<n; i++)For(j=0;j<i;j++) A[i][j] ＝ 0;——[单选题]
A  O(n)
B O(n^2)
C  O(n^3)
D O(1)
正确答案：B 
             
7、 数据元素之间存在一对多的关系，这种数据间的结构属于（ ）——[单选题]
A  集合
B 线性结构
C  树型结构
D 图型结构
正确答案：C 
             
8、 有一个结构体及其变量定义如下： struct date{Int year; int month; int day;}birthday;此时要调用变量中的 year，正确的书写格式是（ ）——[单选题]
A  year
ar
数据结构与算法题库C  ar
ar
正确答案：B 
             
9、 在数据结构中，从逻辑上可以把数据结构分成（ ）——[单选题]
A  动态结构和静态结构
B 紧凑结构和非紧凑结构
C  线性结构和非线性结构
D 内部结构和外部结构
正确答案：C 
             
10、 分析下面算法（程序段），该算法的时间复杂度 T(n)=（ ） for (i=0;i<n;i++)For (j=0;j<n; j++) A[i][j]=0;——[单选题]
A  O(n)
B O(n^2)
C  O(n^3)
D O(1)
正确答案：B 
             
11、 当定义一个结构体变量时，系统为它分配的内存空间是（ ）——[单选题]
A  结构体中一个成员所需的内存容量
B 结构体中第一个成员所需的内存容量
C  结构体中占内存容量最大者所需的容量
D 结构体中各成员所需内存容量之和
正确答案：D 
             
12、 分析以下程序段，其时间复杂度为 T(n)=（ ） x=0;For(i=1;i<n;i++); for(j=1;j<n;j++);For
(k=1;k<n;k++); x++;——[单选题]
A  O(n)
B O(n^2)
C  O(n^3)
D O(1)
正确答案：A 
             
13、 有结构体定义及结构体类型数组如下： struct worklist{Int no;Char name[20]; char sex;}person[5];需要给结构体数组中第 2 个变量的 no 成员赋值为 5，正确的写法是（ ）——[单选题]
A no=5;
=5;
C person[2].no=5;
D person[1].no=5;
正确答案：D 
             
14、 分析以下程序段，其时间复杂度为 T（n）=（ ） i=1;While(i<=n) i=3*i;——[单选题]
A  O(n)
B O(n^2)
C  O(n^3)
D O(1)
正确答案：D 
             
15、 线性表是具有 n 个（ ）的有限序列。——[单选题]
A  数据项
B 数据元素
C  表元素
D 字符
正确答案：B 
             
16、 线性结构通常采用的两种存储结构是（ ）——[单选题]
A  散列方式和索引方式
B 链表和数组
C  线性存储结构和非线性存储结构
D 顺序存储结构和链式存储结构
正确答案：D 
             
17、 下面关于线性表的叙述中，错误的是（ ）——[单选题]
A  线性表采用顺序存储必须占用一片连续的存储单元
B 线性表采用顺序存储便于进行插入和删除操作
C  线性表采用链式存储不必占用一片连续的存储单元
D 线性表采用链式存储便于进行插入和删除操作
正确答案：B 
             
18、 一维数组与线性表的区别是（ ）——[单选题]
A  前者长度固定，后者长度可变
B 两者长度均固定
C  后者长度固定，前者长度可变
D 两者长度均可变
正确答案：A 
             
19、 线性表是（ ）——[单选题]
A  一个有限序列，可以为空
B 一个有限序列，不可以为空
C  一个无限序列，可以为空
D 一个无限序列，不可以为空
正确答案：A 
             
20、 若某线性表中最常用的操作是取第 i 个元素和第i 个元素的前趋元素，则采用（ ）存储方式最节省运算时间——[单选题]
A  顺序表
B 单链表
C  双链表
D 循环单链表
正确答案：A 
             
21、 一个向量第一个元素的地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（ ）——[单选题]
A  100
B 108
C  110
D 120
正确答案：B 
             
22、 在长度为 n 的顺序表中第 i (1≤i≤n）个位置上插入一个元素时， 为留出插入位置所需移动元素的次数为（ ）——[单选题]
A  n-i
B i
C  n-i+1
D n-i-1
正确答案：C 
             

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。