ID:9118-324
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。
(A) 空或只有一个结点 (B) 高度等于其结点数
(C) 任一结点无左孩子 (D) 任一结点无右孩子
查看解析
ID:9118-1299
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。?xml:namespace>
A. BA+141 B. BA+180 C. BA+222 D. BA+225?xml:namespace>
查看解析
ID:9118-282
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
(A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2)
查看解析
ID:9118-201
用链接方式存储的队列,在进行插入运算时( ).
A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改
查看解析
ID:9118-325
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
(A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序
查看解析