栈的插入和删除操作在（ ）进行。 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（ ）特性。 A:任意位置 B:栈底 C:指定位置 D:栈顶 答案: 栈顶 A:输入输出 B:顺序存储 C:其余选项都不对 D:随机存取 答案: 点我阅读全文
向栈顺序输入以下元素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- 点我阅读全文
设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？ A p->next = p->next->next； B p->next = p->next； C p= p- 点我阅读全文
设单循环链表中结点的结构为（data, next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？ A s = rear；rear = rear->next；free（s 点我阅读全文
数组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) 点我阅读全文