C语言 4套 选择题.pdfVIP

（1）设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30 （指向栈顶元素）。则栈中 的元素个数为 A）30 B）29 C）20 D）19 （2）下列叙述中错误的是 A）在双向链表中，可以从任何一个结点开始直接遍历到所有结点 B）在循环链表中，可以从任何一个结点开始直接遍历到所有结点 C）在线性单链表中，可以从任何一个结点开始直接遍历到所有结点 D）在二叉链表中，可以从根结点开始遍历到所有结点 （3）某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为 A）15 B）16 C）17 D）不存在这样的树 （4）某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为 A）2 B）3 C）4 D）5 （5）在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是( ) 。 A） O(n) B） 2 O(n ) C） D） （6 ）在最坏情况下 A）快速排序的时间复杂度比冒泡排序的时间复杂度要小 B）快速排序的时间复杂度比希尔排序的时间复杂度要小 C）希尔排序的时间复杂度比直接插入排序的时间复杂度要小 D）快速排序的时间复杂度与希尔