没有合适的资源?快使用搜索试试~ 我知道了~
数据结构习题与参考答案.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 166 浏览量
2021-10-04
22:15:20
上传
评论
收藏 935KB DOC 举报
温馨提示
试读
51页
数据结构习题与参考答案.doc
资源推荐
资源详情
资源评论
习题1
一、单项选择题
数据结构是指( )。
数据元素的组织形式 数据类型
数据存储结构 数据定义
数据在计算机存储器表示时,物理地址与逻辑地址不相同的,称之为( )。
存储结构 逻辑结构
链式存储结构 顺序存储结构
树形结构是数据元素之间存在一种( )。
一对一关系 多对多关系
多对一关系 一对多关系
设语句的时间是单位时间,则以下语句的时间复杂度为( )。
算法分析的目的是(),算法分析的两个主要方面是()。
() 找出数据结构的合理性 研究算法中的输入和输出关系
分析算法的效率以求改进 分析算法的易懂性和文档性
() 空间复杂度和时间复杂度 正确性和简明性
可读性和文档性 数据复杂性和程序复杂性
计算机算法指的是(),它具备输入,输出和()等五个特性。
() 计算方法 排序方法
解决问题的有限运算序列 调度方法
() 可行性,可移植性和可扩充性 可行性,确定性和有穷性
确定性,有穷性和稳定性 易读性,稳定性和安全性
数据在计算机有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储
比顺序存储要( )。
低 高 相同 不好说
数据结构作为一门独立的课程出现是在( )年。
数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。
正确 错误
前半句对,后半句错 前半句错,后半句对
计算机部数据处理的基本单位是( )。
数据 数据元素 数据项 数据库
二、填空题
数据结构按逻辑结构可分为两大类,分别是和。
数据的逻辑结构有四种基本形态,分别是、、
和。
线性结构反映结点间的逻辑关系是的,非线性结构反映结点间的
逻辑关系是的。
一个算法的效率可分为效率和效率。
在树型结构中,树根结点没有结点,其余每个结点的有且只有
个前趋驱结点;叶子结点没有结点;其余每个结点
的后续结点可以。
在图型结构中,每个结点的前趋结点数和后续结点数可以。
线性结构中元素之间存在关系;树型结构中元素之间存在
关系;图型结构中元素之间存在关系。
下面程序段的时间复杂度是。
! !
下面程序段的时间复杂度是。
"
#$%&"
'
"
(
下面程序段的时间复杂度是。
"
" ! !
")*"
下面程序段的时间复杂度是。
#$%&
+
衡量算法正确性的标准通常是。
2 / 51
算法时间复杂度的分析通常有两种方法,即和的方法,通
常我们对算法求时间复杂度时,采用后一种方法。
习题1参考答案
一、单项选择题
、、
二、填空题
线性结构,非线性结构
集合,线性,树,图
一对一,一对多或多对多
时间,空间
前趋,一,后继,多
有多个
一对一,一对多,多对多
%,
程序对于精心设计的典型合法数据输入能得出符合要求的结果。
事后统计,事前估计
习题2
一、单项选择题
线性表是。
.一个有限序列,可以为空 .一个有限序列,不可以为空
.一个无限序列,可以为空 .一个无限序列,不可以为空
在一个长度为的顺序表中删除第个元素时,需向前移动个元素。
3 / 51
.- .-% .-- .
线性表采用链式存储时,其地址。
.必须是连续的 .一定是不连续的
.部分地址必须是连续的 .连续与否均可以
从一个具有个结点的单链表中查找其值等于的结点时,在查找成功的情况下,需平均
比较个元素结点。
.. . .(). .(-).
在双向循环链表中,在/所指的结点之后插入"指针所指的结点,其操作是。
. /-0&1""-0//
/-0&1-0/""-0&1/-0&1
. "-0//"-0&1/-0&1
/-0&1"/-0&1-0/"
. /-0&1"/-0&1-0/"
"-0//"-0&1/-0&1
. "-0//"-0&1/-0&1
/-0&1-0/"/-0&1"
设单链表中指针/指向结点*,若要删除*之后的结点(若存在),则需修改指针的操
作为。
./-0&1/-0&1-0&1 .//-0&1
.//-0&1-0&1 ./-0&1/
在一个长度为的顺序表中向第个元素%之前插入一个新元素时,需向后移动
个元素。
.- .-% .-- .
在一个单链表中,已知2结点是/结点的前趋结点,若在2和/之间插入"结点,则须
执行
."-0&1/-0&1/-0&1"
.2-0&1""-0&1/
./-0&1"-0&1"-0&1/
./-0&1""-0&12
以下关于线性表的说法不正确的是。
.线性表中的数据元素可以是数字、字符、记录等不同类型。
.线性表中包含的数据元素个数不是任意的。
.线性表中的每个结点都有且只有一个直接前趋和直接后继。
.存在这样的线性表:表中各结点都没有直接前趋和直接后继。
线性表的顺序存储结构是一种的存储结构。
.随机存取.顺序存取 .索引存取.散列存取
在顺序表中,只要知道,就可在相同时间求出任一结点的存储地址。
.基地址.结点大小
4 / 51
.向量大小 .基地址和结点大小
在等概率情况下,顺序表的插入操作要移动结点。
.全部 .一半
.三分之一 .四分之一
在运算中,使用顺序表比链表好。
.插入 .删除
.根据序号查找 .根据元素值查找
在一个具有个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度
是。
.3 .3
.
.%,
设有一个栈,元素的进栈次序为444454下列是不可能的出栈序列
。
.44445 .44454
.54444 .54444
在一个具有个单元的顺序栈中,假定以地址低端(即单元)作为栈底,以1/作为栈
顶指针,当做出栈处理时,1/变化为。
.1/不变 .1/ .1/-- .1/
向一个栈顶指针为$"的链栈中插入一个"结点时,应执行。
.$"-0&1"
."-0&1$"$""
."-0&1$"-0&1$"-0&1"
."-0&1$"$"$"-0&1
在具有个单元的顺序存储的循环队列中,假定1和&6分别为队头指针和队尾指针
则判断队满的条件为。
.&6%1.(1%)%&6
.&6%-1.&6%%1
在具有个单元的顺序存储的循环队列中,假定1和&6分别为队头指针和队尾指针
则判断队空的条件为。
.&6%1.1%&6
.&61 .&6%%1
在一个链队列中,假定1和&6分别为队首和队尾指针,则删除一个结点的操
作为。
.11-0&1.&6&6-0&1
.&61-0&1 .1&6-0&1
二、填空题
线性表是一种典型的结构。
5 / 51
剩余50页未读,继续阅读
资源评论
huayuya123
- 粉丝: 26
- 资源: 31万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功