D:O(logn) 答案:循环队列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是( 点我阅读全文
单链表中,增加头结点的目的是为了( )A:0, 0 B:0, n-1 C:n-1, 0 D:n-1, n-1 答案: 0, n-1答案:A:使单链表至少有一个结点 B:标示表结点中首结点的位置 C:方便运算的实现 D:说明单链表是线性表的链 点我阅读全文
下列叙述中正确的是( ) 下面关于线性表的叙述中,错误的是哪一个() 设有六列火车,编号为1,2,3,4,5,6,顺序开进一个栈式结构的站台,问下列输出序列中,哪个是不可能出现的( )。 A:所谓算法就是计算方法 B:程序可以作为 点我阅读全文