1、国家二级（ C语言）章节练习试卷 11 及答案与解析 1 算法的时间复杂度是指 _。 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序中的指令条数 2 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及 _。 （ A）数据的存储结构 （ B）计算方法 （ C）数据映像 （ D）逻辑存储 3 串的长度是 _。 （ A）串中不同字符的个数 （ B）串中不同字母的个数 （ C）串中所 含字符的个数且字符个数大于零 （ D）串中所含字符的个数 4 在计算机中，算法是指 _。 （ A）加工方法 （ B）
2、解题方案的准确而完整的描述 （ C）排序方法 （ D）查询方法 5 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 _。 （ A）冒泡排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 6 数据结构中，与所使用的计算机无关的是数据的 _。 （ A）存储结构 （ B）物理结构 （ C）逻辑结构 （ D）物理和存储结构 7 树是结点的集合， 它的根结点数目是 _。 （ A）有且只有 1 （ B） 1或多于 1 （ C） 0或 1 （ D）至少 2 8 在深度为 5的满二叉树中，叶子结点的个数为 _。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 9 一些重要的程
3、序语言 (如 C语言和 Pascal语言 )允许过程的递归调用。而实现递归调用中的存储分配通常用 _。 （ A）栈 （ B）堆 （ C）数组 （ D）链表 10 如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是 _。 （ A） e3,e1,e4,e2 （ B） e2,e4,e3,e1 （ C） e3,e4,e1,e2 （ D）任意顺序 11 数据的 _包括集合、线性结构、树型结构和图状结构四种基本类型。 （ A）算法描述 （ B）基本运算 （ C）逻辑结构 （ D）存储结构 12 数据的存储结构包括顺序、 _、索引和散列四种基本类型。 （ A）向量 （ B）数组 （ C）集合 （ D
4、）链接 13 把算法工作量大小和实现算法所需存储单元多少分别称为算法的 _和空间复杂度。 （ A）可实现性 （ B）时间复杂度 （ C）困难 度 （ D）计算有效性 14 单链表要求内存中可用存储单元的地址 _。 （ A）必须是连续的 （ B）一定是不连续的 （ C）部分地址必须是连续的 （ D）可以是连续的，也可以是不连续的 15 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用 _存储方式最节省时间。 （ A）单链表 （ B）双链表 （ C）单循环链表 （ D）带头结点的双循环链表 16 在循环双链表的 p结点之后插入 s结点的操作是 _。 （ A） p- n
5、ext=s； p- next- prior=s； s- prior=p； s- next=p- next； （ B） s- next=p； s- next=p- next； p- next=s； p- next- prior=s； （ C） p- next=s； 3- prior=p； p- next- prior=s； s- next=p- next； （ D） s- prior=p； s- next=p- next； p- next- prior=s； p- next=s； 17 采用链接方式存储线性表的优点是 _。 （ A）便于随机存取 （ B）花费的存储空间较顺序存储少 （ C）便于插
6、入和删除操作 （ D）数据元素的物理顺序和逻辑顺序相同 18 在下面栈的基本运算中，不是加工型运算的是 _。 （ A）初始化 （ B）进栈 （ C）退栈 （ D）判栈空 19 实现递归调用属于 _的应用。 （ A）栈 （ B）数组 （ C）队列 （ D）二叉树 20 假设一个栈的输入序列为 A， B， C， D， E，则下列序列中不可能是栈的输出序列的是 _。 （ A） B， C， D， A， E （ B） E， D， A， C， B （ C） B， C， A， D， E （ D） A， E， D， C， B 21 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和 DBGEACHF，
7、则该二叉树的后序遍历为 _。 （ A） GEDHFBCA （ B） DGEBHFCA （ C） ABCDEFGH （ D） ACBFEDHG 22 若某二叉树的前序遍历访问顺序是 ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是 _。 （ A） BDGCEFHA （ B） GDBECFHA （ C） BDGAECHF （ D） GDBEHFCA 23 在顺序栈中进行退栈操作时， _。 （ A）谁先谁后都可以 （ B）先移动栈顶指针，后取出元素 （ C）不分先后，同时进行 （ D）先取出元素，后移动栈顶指针 24 在一个顺序存储的循环队列中，队头指针指向队头元素
8、的 _。 （ A）当前位置 （ B）任意位置 （ C）前一个位置 （ D）后一个位置 25 树最适合于表示 _。 （ A）有序数据元素 （ B）无序数据元素 （ C）元素之间无联系的数据 （ D）元素之间具有分支层次关系 的数据 26 对长度为 4的顺序表进行查找，若第一个元素的概率为 1/8，第二个元素的概率为 1/4，第三个元素的概率 3/8，第四个元素的概率为 1/4，则查找任一元素的平均查找长度为 _。 （ A） 11/8 （ B） 7/4 （ C） 9/4 （ D） 11/4 27 线性表进行二分查找法查找，其前提条件是 _。 （ A）线性表以顺序方式存储，并且按关键码值排好序 （
9、B）线性表以链式方式存储，并且按关键码值排好序 （ C）线性表以顺序方式存储，并且按关键码的检索频率排好序 （ D）线性表以链式 方式存储，并且按关键码的检索频率排好序 28 若对 n个元素进行直接插入排序，则进行第 i趟排序过程前，有序表中的元素个数为 _。 （ A） 1 （ B） i-1 （ C） i （ D） i+1 29 对于长度为 8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为 _的值除以 8。 （ A） 17 （ B） 19 （ C） 21 （ D） 20 30 以下四种排序方法中，需要附加的内存空间最大的是 _。 （ A）插入排序 （ B）选择排
10、序 （ C）快速排序 （ D）归并排序 31 计算机算法指的是 _。 （ A）计算方法 （ B）调度方法 （ C）排序方法 （ D）解决某一问题的有限运算序列 国家二级（ C语言）章节练习试卷 11 答案与解析 1 【正确答案】 C 2 【正确答案】 A 3 【正确答案】 D 4 【正确答案】 B 5 【正确答案】 A 6 【正确答案】 C 7 【正确答案】 A 8 【正确答案】 C 9 【正确答案】 A 10 【正确答案】 B 11 【正确答案】 C 12 【正确答案】 D 13 【正确答案】 B 14 【正确答案】 D 15 【正确答案】 D 16 【正确答案】 D 17 【正确答案】 C 18 【正确答案】 D 19 【正确答案】 A 20 【正确答案】 B 21 【正确答案】 B 22 【正确答案】 D 23 【正确答案】 D 24 【正确答案】 C 25 【正确答案】 D 26 【正确答案】 C 27 【正确答案】 A 28 【正确答案】 C 29 【正确答案】 B 30 【正确答案】 D 31 【正确答案】 D
