向栈顺序输入以下元素6,5,4,3,2,1,问下列( )是合法的出栈序列。 A 4,3,1,2,6,5 B 3,5,1, 2,4,6 C 5,4,3,6,1,2 D 3,4,6,5,2,1 答案 5,4,3,6,1,2 点我阅读全文
向栈顺序输入以下元素6,5,4,3,2,1,问下列( )是合法的出栈序列。 A 4,3,1,2,6,5 B 3,5,1, 2,4,6 C 5,4,3,6,1,2 D 3,4,6,5,2,1 答案 5,4,3,6,1,2 点我阅读全文
链式存储结构所占存储空间( )A 分两部分,一部分存结点值,另一部分存表示结点间关系的指针 B 只有一部分,存放结点值 C 分两部分,一部分存放结点值,另一部分存放结点所占单元数 D 只有一部分,存储表示结点间关系的指针 答案 分两部分, 点我阅读全文
设链式栈中结点结构为(data,next),且top是指顶指针。要在链式栈中插入一个由指针s所指的结点,应执行下列哪个操作? A s->next=top->next;top->next=s; B s->next=to 点我阅读全文
单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?A p->next=q->next; q=p->next; B q- 点我阅读全文
数组Q[n]用来表示一个循环队列,front为当前队列头元素位置,rear为队尾元素的下一个位置,试问判断队列满的条件应是下列哪一个语句? A Q.front-Q.rear==n B Q.front+Q.rear==n C Q.front 点我阅读全文
设单链表中结点的结构为(data, next)。若想删除结点p的直接后继,则应执行下列哪一个操作? A p->next = p->next->next; B p->next = p->next; C p= p- 点我阅读全文
数组Q[n]用来表示一个循环队列,front为当前队列头元素位置,rear为队尾元素的下一个位置,试问判断队列空的条件应是下列哪一个语句? A Q.front+Q.rear==n B Q.front ==(Q.rear+1)% n; C Q 点我阅读全文
设双向循环链表中结点的结构为(data, prior, next)。若想在指针p所指结点之后插入指针s所指结点,则应执行下列哪一个操作? A p->next=s;p->next->prior=s;s->prior=p 点我阅读全文
设x,y,n为正整数,下列程序片段的渐进时间复杂度是( ) x=1;y=1; while(x + y y) y++; else x++;}A O(( 2/3 )n) B O(log2n) C O(n2) D O(n) 答案 O(n) 点我阅读全文