- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构习题答案
第1章概论
1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① C 、数据信息在计算机中的② A 以及一组相关的运算等的课程。
① A.操作对象 B.计算方法 C.逻辑结构 D.数据映象
② A.存储结构 B.关系 C.运算 D.算法
2. 计算机算法指的是① C ,它必具备输入、输出和② B 等五个特性。
① A. 计算方法 B. 排序方法
C. 解决问题的有限运算序列 D. 调度方法
② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性
3.下面程序段的时间复杂度是D
for(i=0;in;i++)
for(j=1;jm;j++)
A[i][j]=0;
A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)
4. 分析下面程序段,最大语句频度为 n (n+1)/2 ,该算法的时间复杂度是_ O (n2)_。
for (i=0;in;i++)
for (j=0; ji; j++)
A[i][j]=0;
5. 数据逻辑结构包括 线性结构 、 树型结构 和 图型结构 三种类型,树型结构和图型结构合称为 非线性结构 。
6. 线性结构中元素之间存在 一对一 关系,树型结构中元素之间存在 一对多 关系,图型结构中元素之间存在 多对多 关系。
第2章线性表
1.在单链表已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作? 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;
非空的循环单链表first指向,尾结点由p指向满足: A. p-next == NULL; B. p == NULL;
C. p-next == first;D. p == first;在一个长度为n的顺序存储的线性表中,删除第i个元素 (≤i≤n-1)时,需要移动个元素A. n-i B. n-i+1 C. n-i-1 D. I
4.在带头结点指针head的单链表? A. B. head-next == NULL
C. D. head-next == head;
D. p=p-next-next;
6.在双链表中删除某个结点p,实现的语句是A
A. p-prior-next=p-next; p-next-prior=p-prior;
B. p-prior-next=p-next-prior; p-next-prior=p-prior;
C. p-next=p-prior; p-prior=p-next;
D. p-prior-next=p-next;
7.在双链表中给定结点p之后插入一个新结点s,实现的语句是C
A. s-next=p-next; s-prior=p; p-prior=s; p-next=s;
B. p-next=s; s-next=p-next; s-prior=p; p-next-prior=s;
C. s-next=p-next; s-prior=p; p-next-prior=s; p-next=s;
D. s-next=p-next; s-prior=p; p-next=s; p-prior=s;
8.在双链表中,每个结点有两个指针域,一个指向前驱结点 ,另一个指向后继结点 。
?A. 出对 B. 入对 C. D. 取对尾元素
2.若进栈序列为1,2,3,4,下面哪一个序列不可能是这个栈的输出序列A. 1,3,2,4B. 2,3,4,1C. 4,3,1,2D. 3,4,2,1一个队列的数据入队序列是1,2,3,4,则队列的出队时输出序列是?
A. 4,3,2,1 B. 1,2,3,4
C. 1,4,3,2 D. 3,2,4,1已知循环队列的存储空间为数组data[2],且当前队列的头指
文档评论(0)