数据结构教程复习试题.docx
- 文档编号:2074289
- 上传时间:2022-10-26
- 格式:DOCX
- 页数:23
- 大小:65.61KB
数据结构教程复习试题.docx
《数据结构教程复习试题.docx》由会员分享,可在线阅读,更多相关《数据结构教程复习试题.docx(23页珍藏版)》请在冰豆网上搜索。
数据结构教程复习试题
李春葆编著:
数据结构(C语言篇)――习题与解析(修订版)
清华大学出版社
答案
一、绪论
选择题
1.数据结构是一门研究非数值计算的程序设计问题中计算机的 A 以及它们之间的 B和运算等的学科。
1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像
2 A.结构 B.关系 C.运算 D.算法
2.数据结构被形式地定义为(K,R),其中K是 B 的有限集,R是K上的 D 有限集。
1 A.算法 B.数据元素 C.数据操作 D.逻辑结构
2 A.操作 B.映像 C.存储 D.关系
3.在数据结构中,从逻辑上可以把数据结构分成 C 。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
?
?
?
4.线性结构的顺序存储结构是一种 A 的存储结构,线性表的链式存储结构是一种 B 的存储结构。
A.随机存取 B.顺序存取1 C.索引存取 D.散列存取2
5.算法分析的目的是 C ,算法分析的两个主要方面是 A+B 。
1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
2 A.空间复杂度和时间复杂度 B.正确性和简单性
C.可读性和文档性 D.数据复杂性和程序复杂性
6.计算机算法指的是 C ,它必须具备输入、输出和 B 等 5个特性。
1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法
2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性
7.线性表的逻辑顺序与存储顺序总是一致的,这种说法 B 。
(线性表包括顺序表和链表)
A.正确 B.不正确
8线性表若采用链式存储结构时,要求内存中可用存储单元的地址 D 。
A.必须连续的B.部分地址必须连续的 C.一定是不续的 D连续不连续都可以
9..以下的叙述中,正确的是 B 。
A.线性表的存储结构优于链式存储结构B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出D.队列的操作方式是先进后出
10.每种数据结构都具备三个基本运算:
插入、删除和查找,这种说法 B 。
A.正确 B.不正确
填空题
1.数据逻辑结构包括三种类型线性结构 、树形结构 和 图形结构 ,树形结构和图形结构合称为 非线性结构 。
2.在线性结构中,第一个结点 没有 前驱结点,其余每个结点有且只有 1 个前驱结点;最后一个结点 没有 后续结点,其余每个结点有且只有 1 个后续结点。
3.在树形结构中,树根结点没有 前驱 结点,其余每个结点有且只有 1 个前驱结点;叶子结点没有 后续 结点,其余每个结点的后续可以 任意多个 。
4.在图形结构中,每个结点的前驱结点数和后续结点数可以 任意多个 。
5.线性结构中元素之间存在 一对一 关系,树形结构中元素之间存在 一对多 关系,图形结构中元素之间存在 多对多 关系。
6.算法的五个重要特性是 有穷性 、 确定性 、 输入 、 输出 、 可行性 。
7.下面程序段的时间复杂度是 O(m*n) 。
for(i=0;i for(j=0;j A[i][j]=0; 8.下面程序段的时间复杂度是 O(n) 。 i=s=0; while(s { i++;/*i=i+1*/ s+=i;/*s=s+i*/ } 9.下面程序段的时间复杂度是 O(n2) 。 s=0; for(i=0;i for(j=0;j s+=B[i][j]; sum=s; 10.下面程序段的时间复杂度是 O(log3n) 。 i=1; while(i<=n) i=i*3; 二、线性表 单项选择题 1.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 B 。 A.110 B.108 C.100 D.120 2.一个栈的入栈序列是a、b、c、d、e,则栈的不可能输出序列是 C 。 A.edcba B.decba C.dceab D.abcde 3.若一个栈的入栈序列是1、2、3、…、n,其输出序列为p1、p2、p3、…、pn,若p1=n,则pi为 C 。 A.i B.n=iC.n-i+1 D.不确定 4.栈结构通常采用的两种存储结构是 A 。 A顺序存储结构和链表存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构 5.判断一个栈ST(最多元素为m)为空的条件是 B 。 A.ST->top! =0 B.ST->top==0(书上是==-1)C.ST->top! =mD.ST->top==m 6.判断一个栈ST(最多元素为m)为满栈的条件是 D 。 A.ST->top! =0 B.ST->top==0C.ST->top! =m-1D.ST->top==m-1 7.栈的特点是 B ,队列的特点是 A 。 A.先进先出 B.先进后出 8.一个队列的入队序列是1、2、3、4,则队列输出序列是 B 。 A.4、3、2、1 B.1、2、3、4 C.1、4、3、2D.3、2、4、1 9.判断一个队列QU(最多元素为m)为空的条件是 C 。 A.QU->rear-QU->front==m B.QU->rear-QU->front-1==m C.QU->front==QU->rearD.QU->front-QU->rear+1 10.判断一个队列QU(最多元素为m)为满队列的条件是 A 。 A.QU->rear-QU->front==m B.QU->rear-QU->front-1==m C.QU->front==QU->rearD.QU->front-QU->rear+1 11.判断一个循环队列QU(最多元素为m)为空的条件是 A 。 A.QU->front==QU->rear B.QU->front! =QU->rear C.QU->front==(QU->rear+1)%mD.QU->front! =(QU->rear+1)%m 12.判断一个循环队列QU(最多元素为m)为满队列的条件是 C 。 A.QU->front==QU->rear B.QU->front! =QU->rear C.QU->front==(QU->rear+1)%mD.QU->front! =(QU->rear+1)%m (? ? ? )13循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是 A 。 A.(rear-front+m)%mB.rear-front+1 C.rear-front-1 D.rear-front 14.栈和队列的共同点是 C 。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入、删除元素D.没有共同点 填空题 1.向量、栈和队列都是 线性 结构,可以在向量的任何 位置插入和删除元素;对于栈只能在栈顶 插入和删除元素;对于队列只能在队尾 插入元素和 队首 删除元素。 2.在一个长度为n的向量中的第i个元素(1≤i≤n)之前插入一个元素时,需向后移动 n-i+1 个元素。 3.在一个长度为n的向量中的删除第i个元素(1≤i≤n)时,需要向前移动 n-i 个元素。 4.向栈中压入元素的操作是 先栈顶指针,后存入元素 。 5.对栈进行退栈时的操作是 先取出元素,后移动栈顶指针 。 (? ? ? )6.在一个循环队列中,队首指针指向队首元素的 前一个位置 。 (? ? ? )7.从循环队列中删除一个元素时,其操作是 先移动队首元素,后取出元素 。 8.在具有n个单元的循环队列中,队满时共有 n-1 个元素的。 9.一个栈的输入序列是12345,则栈的输出序列43512是 不可能的 。 10.一个栈的输入序列是12345,则栈的输出序列12345是 可能的 。 三、链表 单项选择题 1.不带头结点的单链表head为空的判定条件是 A 。 A.head==NULL B.head->nxt==NULL C.head->next==head D.head! =NULL 2.带头结点的单链表head为空的判定条件是 B 。 A.head==NULL B.head->nxt==NULL C.head->next==head D.head! =NULL 3.非空的循环单链表head的尾结点(由p所指向)满足 C 。 A.p->next==NULL B.p==NULL C.p->next==head D.p==head ? 4.在循环双链表的p所指结点之后插入s所指结点的操作是 D 。 A.p->right=s;s->left=p;p->right->left=s;s->right=p->right; B.p->right=s;p->right->left=s;s->left=p;s->right=p->right; C.s->left=p;s->right=p->right;p->right=s;p->right->left=s; D.s->left=p;s->right=p->right;p->right->left=s;p->right=s; ? 5.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点, 则执行 C 。 A.s->next=p->next;p->next=s; B.p->next=s->next;s->next=p; C.q->next=s;s->next=p; D.p->next=s;s->next=q; ? 6.在一个单链表中,已知p所指结点不是最后结点,在p之后插入s所指结点,则执行 B 。 A.s->next=p;p->next=s; B.s->next=p->next;p->next=s; C.s->next=p->next;p=s; D.p->next=s;s->next=p; ? 7.在一个单链表中,若删除p所指结点的后续结点,则执行 A 。 A.p->next=p->next->next; B.p=p->next;p->
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 教程 复习 试题