单项选择题设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。

A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。

A.top++; V[top]=x;
B.V[top]=x; top++;
C.top--; V[top]=x;
D.V[top]=x; top--;

4.单项选择题栈在()中有所应用。

A.递归调用
B.函数调用
C.表达式求值
D.前三个选项都有

6.单项选择题链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作()。

A.x=top->data;top=top->link;      
B.top=top->link;x=top->link;     
C.x=top;top=top->link;        
D.x=top->link;

9.单项选择题若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。

A.5,4,3,2,1
B.2,1,5,4,3
C.4,3,1,2,5
D.2,3,5,4,1

10.单项选择题在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是()。

A.p->next=q; q->prior=p; p->next->prior=q; q->next=q; 
B.p->next=q; p->next->prior=q; q->prior=p; q->next=p->next; 
C.q->prior=p; q->next=p->next; p->next->prior=q; p->next=q; 
D.q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;

最新试题

对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()

题型:单项选择题

已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。

题型:单项选择题

递归算法具有两个特性分别是()

题型:多项选择题

一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()

题型:单项选择题

若无向图中任意两个不同的顶点间都有路径,则称该图为()。

题型:填空题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)

题型:问答题

已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()

题型:单项选择题

单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。

题型:问答题

设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。

题型:单项选择题