1489: CSP选择题_综合2
Description
1. 表达式a*(b+c)–d的后缀表达形式为 （ ） 。
A．abcd*+– B．abc+*d– C．abc*+d– D．– +*abcd
2. 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为 ( ） 。
A．DEBAFC B．DEFBCA C．DEBCFA D．DEBFCA
3. 无向图中一个顶点的度是指图中 （ ） 。
A．通过该顶点的简单路径数 B．通过该顶点的回路数
C．与该顶点相邻接的顶点数 D．与该顶点连通的顶点数
4. 利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（ ）次元素间的比较。
A．4 B．5 C．6 D．7
5. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点 （ ） 。
A．右指针一定为空 B．左指针一定为空
C．左右指针均为空 D．左右指针均不为空
6. 一个具有n（n>0）个顶点的连通无向图至少有 （ ） 条边。
A．n+1 B．n C． n/2 D．n–1
7. 由权值为 9，2，3，6 13 的五个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 （ ） 。
A．64 B．69 C．71 D．89
8.在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是 （ ） 。
A．基数排序 B．快速排序 C．堆排序 D．归并排序
9.已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key % 7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 （ ） 。
A．1.5 B．1.7 C．2.0 D．2.3
10、逻辑表达式中用“&&"、“||”、“！”分别表示逻辑与、或、非运算，优先级从高到低为 “！”、“&&”、“||”。对逻辑表达式“x&&（y II !z）”进行计算求值时（ ）。
A. x为真，则整个表达式的值即为真，不需要计算y和z的值
B. x为假，则整个表达式的值即为假，不需要计算y和z的值
C. x为真，再根据z的值决定是否需要计算y的值
D. x为假，再根据y的值决定是否需要计算z的值
Sample Input Copy
Sample Output Copy
HINT
#include<bits/stdc++.h>
using namespace std;
int main() {
int n; cin>>n;
switch(n) {
case 1: cout<<"A"<<endl; break;
case 2: cout<<"B"<<endl; break;
case 3: cout<<"C"<<endl; break;
。。。。。
case 10: cout<<"D"<<endl; break;
}return 0;
}