数据结构与算法(二).docxVIP

数据结构与算法(二) 一、选择题 算法的时间复杂度是指 。A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数 答案：C 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 。 A.数据的存储结构B.计算方法 C.数据映像D.逻辑存储 答案：A 串的长度是 。A.串中不同字符的个数B.串中不同字母的个数 C.串中所含字符的个数且字符个数大于零D.串中所含字符的个数 答案：D 在计算机中，算法是指 。A.加工方法 B.解题方案的准确而完整的描述C.排序方法 D.查询方法答案：B 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 。A．冒泡排序 B．选择排序 c．快速排序 D．归并排序 答案：A 数据结构中，与所使用的计算机无关的是数据的 。A.存储结构 B.物理结构C.逻辑结构 D.物理和存储结构答案：C 树是节点的集合，它的根节点数目是 。A.有且只有 1 1或多于 1 0或 1 至少 2答案：A 在深度为 5 的满二叉树中，叶子节点的个数为 。A．32 B．31 C．16 D，15 答案：C 一些重要的程序语言(台 C 语言和 Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用 。 栈 堆C.数组D.链表 答案：A 如果进栈序列为 el,e2,e3,，e4则可能的出栈序列是 。 A.e3,e1,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2