对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。

A. 正确
B. 错误

假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。

A. 98
B. 100
C. 102
D. 106

设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

A. n*（i－1）＋j
B. n*（i－1）＋j－1
C. i*（j－1）
D. j*m＋i－1

设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。

在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

A. 正确
B. 错误

二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

A. 正确
B. 错误

计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。

A. 可执行性、可移植性和可扩充性
B. 可执行性、有穷性和确定性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和确定性

写出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }