算法和数据结构习题1.doc

第  PAGE 7 页 共  NUMPAGES 7 页 《算法与数据结构》习题1 一、单项选择题 1．算法的计算量的大小称为计算的（ ）。 A、效率 B、复杂性 C、现实性 D、难度 2．在数据结构中，从逻辑上可以将其分为（ ）。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、内部结构和外部结构 D、线性结构和非线性结构 3．以下数据结构中，哪一个是线性结构？（ ） A、广义表 B、二叉树 C、稀疏矩阵 D、串 4．算法分析的目的是（ ）。 A、找出数据结构的合理性 B、研究算法中的输入和输出的关系 C、分析算法的效率以求改进 D、分析算法的易懂性和文档性 5．下述哪一条是顺序存储结构的优点？（ ） A、插入运算方便 B、可方便地用于各种逻辑结构的存储表示 C、存储密度大 D、删除运算方便 6．静态链表中指针表示的是（ ）。 A、下一元素的地址 B、内存储器的地址 C、下一元素在数组中的位置 D、左链或右链指向的元素的地址 7．对于栈操作数据的原则是（ ）。 A、先进先出 B、后进先出 C、后进后出 D、不分顺序 8．一个递归算法必须包括（ ）。 A、递归部分 B、终止条件和递归部分 C、迭代部分 D、终止条件和迭代部分 9．串是一种特殊的线性表，其特殊性体现在（ ）。 A、数据元素是一个字符 B、可以顺序存储 C、数据元素可以是多个字符 D、可以链接存储 10．数组通常具有的两种基本操作是（ ）。 A、查找和修改 B、查找和索引 C、索引和修改 D、建立和删除 11．广义表（a，（b，c），d，e）的表头为（ ）。 A、a B、a，（b，c） C、（a，（b，c）） D、（a） 12．设树T的度为4，其中度为1，2，3??4的结点个数分别为4，2，1，1，则T中的叶子数为（ ）。 A、5 B、6 C、7 D、8 13．某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（ ）棵树。 A、1 B、2 C、3 D、4 14．在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（ ）。 A、选择 B、冒泡 C、插入 D、堆 15．下述文件中适合于磁带存储的是（ ）。 A、顺序文件 B、索引文件 C、哈希文件 D、多关键字文件 16. 栈和队列的共同特点是（ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 17. 用链接方式存储的队列，在进行插入运算时（ ）。 A. 仅修改头指针 　 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改 18. 以下数据结构中哪一个是非线性结构？（ ） A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树