数据结构 18习题 54页 有答案.docx
- 文档编号:2853973
- 上传时间:2022-11-15
- 格式:DOCX
- 页数:62
- 大小:235.42KB
数据结构 18习题 54页 有答案.docx
《数据结构 18习题 54页 有答案.docx》由会员分享,可在线阅读,更多相关《数据结构 18习题 54页 有答案.docx(62页珍藏版)》请在冰豆网上搜索。
数据结构18习题54页有答案
习题1
一、单项选择题
1.数据结构是指()。
A.数据元素的组织形式B.数据类型
C.数据存储结构D.数据定义
2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为()。
A.存储结构B.逻辑结构
C.链式存储结构D.顺序存储结构
3.树形结构是数据元素之间存在一种()。
A.一对一关系B.多对多关系
C.多对一关系D.一对多关系
4.设语句x++的时间是单位时间,则以下语句的时间复杂度为()。
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
x++;
A.O
(1)B.O(
)C.O(n)D.O(
)
5.算法分析的目的是
(1),算法分析的两个主要方面是
(2)。
(1)A.找出数据结构的合理性B.研究算法中的输入和输出关系
C.分析算法的效率以求改进D.分析算法的易懂性和文档性
(2)A.空间复杂度和时间复杂度B.正确性和简明性
C.可读性和文档性D.数据复杂性和程序复杂性
6.计算机算法指的是
(1),它具备输入,输出和
(2)等五个特性。
(1)A.计算方法B.排序方法
C.解决问题的有限运算序列D.调度方法
(2)A.可行性,可移植性和可扩充性B.可行性,确定性和有穷性
C.确定性,有穷性和稳定性D.易读性,稳定性和安全性
7.数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。
A.低B.高C.相同D.不好说
8.数据结构作为一门独立的课程出现是在()年。
A.1946B.1953C.1964D.1968
9.数据结构只是研究数据的逻辑结构和物理结构,这种观点()。
A.正确B.错误
C.前半句对,后半句错D.前半句错,后半句对
10.计算机内部数据处理的基本单位是()。
A.数据B.数据元素C.数据项D.数据库
二、填空题
1.数据结构按逻辑结构可分为两大类,分别是______________和_________________。
2.数据的逻辑结构有四种基本形态,分别是________________、__________________、__________________和__________________。
3.线性结构反映结点间的逻辑关系是__________________的,非线性结构反映结点间的逻辑关系是__________________的。
4.一个算法的效率可分为__________________效率和__________________效率。
5.在树型结构中,树根结点没有__________________结点,其余每个结点的有且只有__________________个前趋驱结点;叶子结点没有__________________结点;其余每个结点的后续结点可以__________________。
6.在图型结构中,每个结点的前趋结点数和后续结点数可以__________________。
7.线性结构中元素之间存在__________________关系;树型结构中元素之间存在__________________关系;图型结构中元素之间存在__________________关系。
8.下面程序段的时间复杂度是__________________。
for(i=0;i for(j=0;j A[i][j]=0; 9.下面程序段的时间复杂度是__________________。 i=s=0; while(s {i++; s+=i; } 10.下面程序段的时间复杂度是__________________。 s=0; for(i=0;i for(j=0;j s+=B[i][j]; sum=s; 11.下面程序段的时间复杂度是__________________。 i=1; while(i<=n) i=i*3; 12.衡量算法正确性的标准通常是____________________________________。 13.算法时间复杂度的分析通常有两种方法,即___________和___________的方法,通常我们对算法求时间复杂度时,采用后一种方法。 三、求下列程序段的时间复杂度。 1.x=0; for(i=1;i for(j=i+1;j<=n;j++) x++; 2.x=0; for(i=1;i for(j=1;j<=n-i;j++) x++; 3.inti,j,k; for(i=0;i for(j=0;j<=n;j++) {c[i][j]=0; for(k=0;k c[i][j]=a[i][k]*b[k][j] } 4.i=n-1; while((i>=0)&&A[i]! =k)) j--; return(i); 5.fact(n) {if(n<=1) return (1); else return(n*fact(n-1)); } 习题1参考答案 一、单项选择题 1.A2.C3.D4.B5.C、A6.C、B7.B8.D9.B10.B 二、填空题 1.线性结构,非线性结构 2.集合,线性,树,图 3.一对一,一对多或多对多 4.时间,空间 5.前趋,一,后继,多 6.有多个 7.一对一,一对多,多对多 8.O( ) 9.O( ) 10.O( ) 11.O(log n) 12.程序对于精心设计的典型合法数据输入能得出符合要求的结果。 13.事后统计,事前估计 三、算法设计题 1.O( )2.O( )3.O(n )4.O(n)5.O(n) 习题2 一、单项选择题 1.线性表是________。 A.一个有限序列,可以为空B.一个有限序列,不可以为空 C.一个无限序列,可以为空D.一个无限序列,不可以为空 2.在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动个元素。 A.n-iB.n-i+lC.n-i-1D.i 3.线性表采用链式存储时,其地址________。 A.必须是连续的B.一定是不连续的 C.部分地址必须是连续的D.连续与否均可以 4.从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较________个元素结点。 A.n/2B.nC.(n+1)/2D.(n-1)/2 5.在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是____。 A.p->next=s;s->prior=p; p->next->prior=s;s->next=p->next; B.s->prior=p;s->next=p->next; p->next=s;p->next->prior=s; C.p->next=s;p->next->prior=s; s->prior=p;s->next=p->next; D.s->prior=p;s->next=p->next; p->next->prior=s;p->next=s; 6.设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为________。 A.p->next=p->next->next;B.p=p->next; C.p=p->next->next;D.p->next=p; 7.在一个长度为n的顺序表中向第i个元素(0 A.n-iB.n-i+lC.n-i-1D.i 8.在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行 A.s->next=p->next;p->next=s B.q->next=s;s->next=p C.p->next=s->next;s->next=p D.p->next=s;s->next=q 9.以下关于线性表的说法不正确的是______。 A.线性表中的数据元素可以是数字、字符、记录等不同类型。 B.线性表中包含的数据元素个数不是任意的。 C.线性表中的每个结点都有且只有一个直接前趋和直接后继。 D.存在这样的线性表: 表中各结点都没有直接前趋和直接后继。 10.线性表的顺序存储结构是一种_______的存储结构。 A.随机存取B.顺序存取C.索引存取D.散列存取 11.在顺序表中,只要知道_______,就可在相同时间内求出任一结点的存储地址。 A.基地址B.结点大小 C.向量大小D.基地址和结点大小 12.在等概率情况下,顺序表的插入操作要移动______结点。 A.全部B.一半 C.三分之一 D.四分之一 13.在______运算中,使用顺序表比链表好。 A.插入 B.删除 C.根据序号查找 D.根据元素值查找 14.在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。 A.O (1) B.O(n) C.O(n2)D.O(log2n) 15.设有一个栈,元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列__________。 A.A,B,C,D,EB.B,C,D,E,A C.E,A,B,C,DD.E,D,C,B,A 16.在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为______。 A.top不变B.top=0C.top--D.top++ 17.向一个栈顶指针为hs的链栈中插入一个s结点时,应执行______。 A.hs->next=s; B.s->next=hs;hs=s; C.s->next=hs->next;hs->next=s; D.s->next=hs;hs=hs->next; 18.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为________。 A.rear%n==frontB.(front+l)%n==rear C.rear%n-1==frontD.(rear+l)%n==front 19.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为________。 A.rear%n==frontB.front+l=rear C.rear==frontD.(rear+l)%n=front 20.在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为________。 A.front=front->next B.rear=rear->next C.rear=front->next D.front=r
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 18习题 54页 有答案 18 习题 54 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)