day20

1：用链接方式存储的队列，在进行插入运算时 (D)
A：仅修改头指针
B：头、尾指针都要修改
C：仅修改尾指针
D：头、尾指针可能都要修改
解析：当链表为空时，队头指针和队尾指针指向头结点，当插入第一个元素是，队头指针和队尾指针都需要修改。
2：向二叉排序树中插入一个新结点，需要比较的次数可能大于此二叉树的高度h。这种说法（B）
A：正确
B：错误
解析：最坏情况下和树的高度一样，不可能比树的高度要大，在二叉搜索树中查找和二分查找相似。
3：以下数组定义中错误的是（B）
A：int x[][3] = {0};
B：int x[2][3] = {{1,2},{3,4},{5,6}};
C：int x[][3] = {{1,2,3},{4,5,6}};
D：int x[2][3] = {1,2,3,4,5,6};
解析：二维数组可以不写行数，但是列数必须写，B选项中定义二维数组为两行三列，但是实际给出的初始化的值为三行两列，错误
4：将一棵树转换为二叉树后，这棵二叉树的形态是（B）
A：一定没有左子树
B：一定没有右子树
C：一定同时具有左子树和右子树
D：不确定
解析：根结点无兄弟结点，所以转换过去没有右子树
5：假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是(D)
A：1150
B：1291
C：1380
D：1482
解析：
首先A[0]-A[3]元素个数为：4*6*7
其次A[4][0]-A[4][2]元素个数为：3*7
然后A[4][3][0]-A[4][3][2]元素个数为：3
则：（4*6*7+3*7+3）*2=382+1100=1482
6：一个具有513个节点的二叉树，有（C）种可能的层高。
A：513
B：512
C：504
D：503
E：2
F：1
解析：513个结点层高最低为10层，所以10-513，共有504种层高。
7：设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？
脚注(10)表示用10进制表示（C）
A：688
B：678
C：692
D：696
解析：644 + n * 2 + 2 = 676 ,所以n = 15.；A[3][3] = 644 + 15 * 3 + 3 = 692
8：深度为5的二叉树至多有©个结点。
A：16
B：32
C：31
D：10
解析：2^(6)-1=31
9：栈是特殊的线性表，它 的插入和删除分别在线性表的两端进行 。 ( B)
A：正确
B：错误
解析：栈是在栈顶进行操作，不在两端。
10：给定二叉树如图 A-1 所示。设 N 代表二叉树的根， L 代表根结点的左子树， R 代表根结点的右子树。若遍历后的结点序列是 3 ， 1 ， 7 ， 5， 6 ， 2 ， 4 ，则其遍
历方式是（D）
A：LRN
B：NRL
C：RLN
D：RNL
解析：遍历结点的顺序是先右字树再根结点再左结点，所以是RNL