Problem A: 2023CSP演练-选择题-1

1、在一个C++源程序中，main函数的位置：

A)    必须在最开始

B)    必须在库函数后

C)    可以在任意位置

D)    必须在源文件最后

2、从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为:

A) 冒泡排序     B) 归并排序    C) 插入排序     D) 选择排序

3、对于入栈顺序为abcdefg的序列，下列（）不可能是合法的出栈序列：

A)      abcdefg

B)      adcbegf

C)      adbcgfe

D)      gfedcba

4、下列协议中，哪个协议用于文件传输：

A)      TELNET     B) FTP    C) SMTP    D) HTTP

5、设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后续遍历序列是:

A、CBDFGEA        B、CBEGFDA   C、CBEFGDA     D、CBDGFEA

6、一个高度为h的满二叉树的结点总数为2（h次方）-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n的两个结点，若m=2n+1，则___ 

 A) m是n的左孩子    B) m是n的右孩子    C) n是m的左孩子    D) n是m的右孩子

7、 若有语句char *line[5];以下叙述中正确的是：

A)      定义line是一个数组，每个数组元素是一个基类型为char的指针变量

B)      定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组

C)      定义line是一个指针数组，语句中的*号是解引用运算符

D)      定义line是一个指向字符型函数的指针

8、在一个具有n个结点的单链表中查找值等于x的结点时，查找成功的情况下，平均需要比较几个结点？

A) n    B) n/2    C) (n-1)/2   D) (n+1)/2  

9、设a=12，b=6，则(a&b)+3=：

A) 3     B) 7     C) 0     D) 5

10、某算法的语句执行次数为3n+nlogn+n^2+8，那么其时间复杂度表示为：

A) O(n)      B) O(nlogn)     C) O(n^2)     D)  O(3n+nlogn+n^2+8)