【单选题】
一个汉字和一个英文字符在微机中存储时所占字节数的比值为()。
【判断题】
循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
【判断题】
以下说法不正确的是顺序队列中,队列的头指针和尾指针均超越队列存储空间的上界,则队列已空。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
【单选题】
元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是( )(进栈出栈可以交替进行)。
【单选题】
设二维数组A[5][6]按行优先顺序存储在内存中,已知A[0][0] 起始地址为1000,每个数组元素占用5个存储单元,则元素A[4][4]的地址为( )。
【单选题】
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。