数据结构习题库练习题带答案19章全Word文件下载.docx
- 文档编号:15705938
- 上传时间:2022-11-15
- 格式:DOCX
- 页数:146
- 大小:517.19KB
数据结构习题库练习题带答案19章全Word文件下载.docx
《数据结构习题库练习题带答案19章全Word文件下载.docx》由会员分享,可在线阅读,更多相关《数据结构习题库练习题带答案19章全Word文件下载.docx(146页珍藏版)》请在冰豆网上搜索。
for(intj=0;
j<
n;
j++)
a[i][j]=i*j;
15.for(i=1,t=1,s=0;
i<
=n;
i++){t=t*i;
s=s+t;
}的时间复杂度为_________。
16.对算法从时间和空间两方面进行度量,分别称为_____和_______分析。
二.选择题
1.计算机识别、存储和加工处理的对象被统称为_________。
A、数据 B、数据元素 C、数据结构 D、数据类型
2.数据结构通常是研究数据的__________及它们之间的联系。
A、存储和逻辑结构B、存储和抽象C、理想和抽象D、理想与逻辑
3.在数据结构中,从逻辑上可以把数据结构分成__________。
A、动态结构和静态结构B、紧凑结构和非紧凑结构
C、线性结构和非线性结构D、内部结构和非内部结构
4.不是数据的逻辑结构是__________。
A、散列结构B、线性结构C、树结构D、图结构
5.不是数据的存储结构是__________。
A、散列结构B、顺序结构C、链接结构D、线性结构
6.同一记录结构中的各数据项的类型__________一致。
A、必须B、不必C、不能D、不可能
8.组成数据的基本单位是__________。
A、数据项B、数据类型C、数据元素D、数据变量
9.设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<
1,2>
,<
2,3>
,<
3,4>
4,1>
},则数据结构A是__________。
A、线性结构B、树型结构C、图型结构D、集合
10.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,
09},R={r},r={<
01,02>
01,03>
01,04>
02,05>
02,06>
03,07>
,
<
03,08>
03,09>
A、线性结构B、树型结构C、物理结构D、图型结构
11.对一个算法的评价,不包括如下__________方面的内容。
A、健壮性和可读性B、并行性C、正确性D、时空复杂度
12.算法的五个重要特性是________?
A、可执行性、可移植性、可扩充性、输入和输出。
B、可行性、确定性、有穷性、输入和输出。
C、确定性、有穷性、稳定性、输入和输出。
D、可执行性、可移植性、可扩充性、输入和输出。
13.算法分析的两个方面是________。
A、空间复杂性和时间复杂性B、正确性和简明性
C、可读性和文档性D、数据复杂性和程序复杂性
14.算法分析的目的是__________?
A、找出数据结构的合理性B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进D、分析算法的易懂性和文档性
15.以下算法的空间复杂度是__________。
#include
#definen10
cout(intA[])
{
intB[n],i;
for(i=0;
N;
I++)<
p>
B[n-i-1]=A[i];
printf("
%d"
B[i]);
}
A、O
(1)B、O(n)C、O(log2n)D、O(n*n)
16.下面程序的时间复杂为__________。
for(i=1,s=0;
=n;
i++)
{
t=1;
for(j=1;
j<
=i;
j++)
t=t*j;
A、O(n)B、O(n2)C、O(n3)D、O(n4)
17.一个算法的时间复杂度为(9n2+2nlogn+2)/(5n),其数量级表示为________。
A、O
(1)B、O(n2)C、O(log2n)D、O(n)
18.阅读以下的程序段,它的时间复杂度为__________。
for(i=1;
=m;
++i)
for(j=1;
=n;
++j)
c[i][j]=0;
A、O(n)B、O(m+2n)C、O(m+n)D、O(m*n)
19.程序段s=i=0;
do{i=i+1;
s=s+i;
}while(i<
=n);
的时间复杂度为()。
A、O(n)B、O(nlog2n)C、O(n2)D、O(n/2)
20.下列程序段的时间复杂度为__________。
for(i=0;
m;
i++)for(j=0;
t;
j++)c[i][j]=0;
j++)for(k=0;
k<
n;
k++)c[i][j]=c[i][j]+a[i][k]*b[k][j];
A、O(m*n*t)B、O(m+n+t)C、O(m+n*t)D、O(m*t+n)
21.在数据结构中,与所使用的计算机无关的是数据的__________结构。
A、逻辑B、存储C、逻辑和存储D、物理
22.数据结构在计算机中的表示是指__________?
A、数据的逻辑结构B、数据结构C、数据的存储结构D、数据元素之间的关系
23.下面__________的时间复杂性最好,即执行时间最短。
A、O(n)B、O(log2n)C、O(nlog2n)D、O(n2)
三、判断题
1.程序越短,程序运行的时间就越少。
2.数据结构包括数据间的逻辑结构、数据的存储方式和数据的运算三个方面。
四、简答题
1.数据的逻辑结构有哪几种?
常用的存储有哪几种?
2.举一个数据结构的例子,叙述其逻辑结构、存储结构和运算三方面的内容。
3.什么叫算法?
它有哪些特性?
4.有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑结构图,并指出它们分别以属于何种结构。
(1)A=(K,R),其中
K={a,b,c,d,e,f,g,h}
R={r}
r={<
a,b>
<
b,c>
c,d>
d,e>
e,f>
f,g>
g,h>
(2)B=(K,R),其中
K={a,b,c,d,e,f,g,h}
d,b>
d,g>
d,a>
g,e>
(3)B=(K,R),其中
K={1,2,3,4,5,6}
r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}
5.简述下列术语:
数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解:
数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
6.试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。
一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。
抽象数据类型通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接口。
7.设有数据结构(D,R),其中
试按图论中图的画法惯例画出其逻辑结构图。
8.设n为正整数。
试确定下列各程序段中前置以记号@的语句的频度:
(1)i=1;
k=0;
while(i<
=n-1){
@k+=10*i;
i++;
}
(2)i=1;
do{
}while(i<
=n-1);
(3)i=1;
while(i<
=n-1){
(4)k=0;
for(i=1;
i++){
for(j=i;
@k++;
(5)for(i=1;
for(j=1;
=i;
j++){
for(k=1;
=j;
k++)
@x+=delta;
(6)i=1;
j=0;
while(i+j<
=n){
@if(i>
j)j++;
elsei++;
(7)x=n;
y=0;
//n是不小于1的常数
while(x>
=(y+1)*(y+1)){
@y++;
(8)x=91;
y=100;
while(y>
0){
@if(x>
100){x-=10;
y--;
elsex++;
解
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 习题 练习题 答案 19