算法与数据结构习题1

《算法与数据结构习题1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法与数据结构》习题1一、单项选择题1．算法的计算量的大小称为计算的（）。A、效率B、复杂性C、现实性D、难度2．在数据结构中，从逻辑上可以将其分为（）。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、内部结构和外部结构D、线性结构和非线性结构3．以下数据结构中，哪一个是线性结构？（）A、广义表B、二叉树C、稀疏矩阵D、串4．算法分析的目的是（）。A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性5．下述哪一条是顺序存储结构的优点？（）A、插入运算方便B、可方便地用于各种逻辑结构的存储表

2、示C、存储密度大D、删除运算方便6．静态链表中指针表示的是（）。A、下一元素的地址B、内存储器的地址C、下一元素在数组中的位置D、左链或右链指向的元素的地址7．对于栈操作数据的原则是（）。A、先进先出B、后进先出C、后进后出D、不分顺序8．一个递归算法必须包括（）。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分9．串是一种特殊的线性表，其特殊性体现在（）。A、数据元素是一个字符第7页共7页B、可以顺序存储C、数据元素可以是多个字符D、可以链接存储10．数组通常具有的两种基本操作是（）。A、查找和修改B、查找和索引C、索引和修改D

3、、建立和删除11．广义表（a，（b，c），d，e）的表头为（）。A、aB、a，（b，c）C、（a，（b，c））D、（a）12．设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（）。A、5B、6C、7D、813．某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（）棵树。A、1B、2C、3D、414．在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（）。A、选择B、冒泡C、插入D、堆15．下述文件中适合于磁带存储的是（）。A

4、、顺序文件B、索引文件C、哈希文件D、多关键字文件16.栈和队列的共同特点是（）。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点17.用链接方式存储的队列，在进行插入运算时（）。A.仅修改头指针　B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改第7页共7页18.以下数据结构中哪一个是非线性结构？（）A.队列　　B.栈C.线性表　　D.二叉树19.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)

5、存放在什么位置？脚注(10)表示用10进制表示。（）A．688B．678C．692D．69620.树最适合用来表示（）。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据二、判断题1.在单向链表中，在X指向的结点后插入结点，对应的方法与X是否是头指针无关。（）2.在求最短路径的Dijkstra算法和Floyd算法中，Dijkstra算法只能求从一点到其他各点的最短路径，而Floyd算法可以求图中两点之间的最短路径。（）3.线性结构中，每个点至多有一个前趋和一个后继，树中一个结点至多有一个前趋和多个后继，图中的结

6、点可以有多个前趋和多个后继。（）4.拓扑排序是图的另一种遍历。（）5.如果入队与出队的操作顺序不同，其输出元素的顺序可以与输入元素的顺序不同。（）6.快速排序是稳定的。（）7.动态查找的概念是指查找中指定关键字不断发生变化的查找。（）8．在决定选取何种存储结构时，一般不考虑各结点的值如何。（）9．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（）10．抽象数据类型与计算机内部表示和实现无关。（）11．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）12．线性表采用链式存储结构时，结点和结点内部的存储

7、空间可以是不连续的。（）三、简答题1.评价一个好的算法，你是从哪几方面来考虑的？2.数据结构与数据类型有什么区别？3.什么是循环队列？4.简述递归思想。5.从概念上讲，树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么？并指出树和二叉树的主要区别。6.各种排序方法中，哪些是稳定的？哪些是不稳定的？并为每一种不稳定的排序方法举出一个不稳定的实例。7.文件存储结构的基本形式有哪些？一个文件采用何种存储结构应考虑哪些因素？8.在如下数组A中链接存储了一个线性表，表头指针为A[0].next，试写出该线性表。第7页共7页A01234

8、567data605078903440next35720419.请画出下图的邻接矩阵和邻接表。10.已知一个