- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《算法与数据结构》习题 1
一、单项选择题
?算法的计算量的大小称为计算的( )。
A、 效率
B、 复杂性
C、 现实性
D、 难度
?在数据结构中,从逻辑上可以将其分为( )。
A、 动态结构和静态结构
B、 紧凑结构和非紧凑结构
C、 内部结构和外部结构
D、 线性结构和非线性结构
TOC \o "1-5" \h \z ?以下数据结构中,哪一个是线性结构?( )
A、 广义表
B、 二叉树
C、 稀疏矩阵
D、 串
4?算法分析的目的是( )。
A、 找出数据结构的合理性
B、 研究算法中的输入和输出的关系
C、 分析算法的效率以求改进
D、 分析算法的易懂性和文档性
5 ?下述哪一条是顺序存储结构的优点?( )
A、 插入运算方便
B、 可方便地用于各种逻辑结构的存储表示
C、 存储密度大
D、 删除运算方便
静态链表中指针表示的是( )。
A、 下一元素的地址
B、 内存储器的地址
C、 下一元素在数组中的位置
D、 左链或右链指向的元素的地址
7 ?对于栈操作数据的原则是( )。
A、 先进先出
B、 后进先出
C、 后进后出
D、 不分顺序
&一个递归算法必须包括( )。
A、 递归部分
B、 终止条件和递归部分
C、 迭代部分
D、 终止条件和迭代部分
串是一种特殊的线性表,其特殊性体现在( )。
A、数据元素是一个字符
B、 可以顺序存储
C、 数据元素可以是多个字符
D、 可以链接存储
10?数组通常具有的两种基本操作是( )。
A、 查找和修改
B、 查找和索引
C、 索引和修改
D、 建立和删除
广义表(a, ( b, c),d, e)的表头为( )。
TOC \o "1-5" \h \z A、 a
B、 a, (b, c)
C、 (a, ( b, c))
D、 (a)
设树T的度为4,其中度为1 , 2, 3和4的结点个数分别为 4, 2, 1 , 1,则T中的叶子 数为( )。
A、 5
B、 6
C、 7
D、 8
某二叉树结点的中序序列为 BDAECF后序序列为 DBEFCA则该二叉树对应的森林包括
( )棵树。
A、 1
B、 2
C、 3
D、 4
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已
排序记录的末尾,该排序方法是( )。
A、 选择
B、 冒泡
C、 插入
D、 堆
下述文件中适合于磁带存储的是( )。
A、 顺序文件
B、 索引文件
C、 哈希文件
D、 多关键字文件
栈和队列的共同特点是( )。
只允许在端点处插入和删除元素
都是先进后出
都是先进先出
没有共同点
用链接方式存储的队列,在进行插入运算时( )。
仅修改头指针
头、尾指针都要修改
仅修改尾指针
头、尾指针可能都要修改
以下数据结构中哪一个是非线性结构?( )
队列
栈
线性表
二叉树
设有一个二维数组 An][ n],假设A[0][0]存放位置在 644(io),A[2][2]存放位置在
676(io),每个元素占一个空间, 问A[3][3] (io)存放在什么位置?脚注(io)表示用10进制表
示。()
TOC \o "1-5" \h \z 688
678
692
696
树最适合用来表示( )。
有序数据元素
无序数据元素
元素之间具有分支层次关系的数据
元素之间无联系的数据
二、 判断题
TOC \o "1-5" \h \z 在单向链表中,在X指向的结点后插入结点, 对应的方法与X是否是头指针无关。( )
在求最短路径的 Dijkstra 算法和Floyd算法中,Dijkstra 算法只能求从一点到其他各
点的最短路径,而 Floyd算法可以求图中两点之间的最短路径。 ( )
线性结构中,每个点至多有一个前趋和一个后继,树中一个结点至多有一个前趋和多个
后继,图中的结点可以有多个前趋和多个后继。 ( )
拓扑排序是图的另一种遍历。 ( )
如果入队与出队的操作顺序不同, 其输出元素的顺序可以与输入元素的顺序不同。 ( )
6?快速排序是稳定的。( )
动态查找的概念是指查找中指定关键字不断发生变化的查找。 ( )
&在决定选取何种存储结构时,一般不考虑各结点的值如何。 ()
9?链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效
率咼。()
抽象数据类型与计算机内部表示和实现无关。 ()
顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。 ()
线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的。 ()
三、 简答题
评价一个好的算法,你是从哪几方面来考虑的?
数据结构与数据类型有什么区别?
什么是循环队列?
简述递归思想。
从概念上讲,树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基
本目
文档评论(0)