网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
13、括号匹配算法中，输入的符号串为（[ { } ] ) ]，则当算法结束时栈与待判定序列的状态是（）。
A．栈中为空，待判定序列为空
B．栈中为空，待判定序列非空
C．栈中非空，待判定序列非空
D．栈中非空，待判定序列为空
参考答案和解析
栈中为空，待判定序列非空
更多 “13、括号匹配算法中，输入的符号串为（[ { } ] ) ]，则当算法结束时栈与待判定序列的状态是（）。A．栈中为空，待判定序列为空B．栈中为空，待判定序列非空C．栈中非空，待判定序列非空D．栈中非空，待判定序列为空” 相关考题
考题
以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
考题
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。①下面所示的序列中哪些是合法的?A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。
考题
设从键盘输入一整数的序列:a1, a2, a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠－1时,将ai进栈;当ai=－1时,输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。
考题
阅读以下算法说明和C程序，根据要求回答问题1和问题2。【说明】【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号，则给出相应的提示信息，如图1-18所示。在【算法4-1】中，slack为一整数栈。算法中各函数的说明如表1-11所示。【算法4-1】将栈stack置空，置EOF为falseCh＜-nextch()；while(not EOF)k←kind(ch)；if (k ==(1) ) {push( (2) )；push( (3) )；}else if( k ==(4) )if(not empty()){pop()；pop()；)else{显示错误信息(缺少对应左括号或右括号)：显示行号row：显示列号col：)End ifEnd ifCh＜-nextch()；end whileif(not empty())显示错误信息(缺少对应左括号或右括号)：While(not empty()){row＜-pop()；col＜-pop()：显示行号row：显示列号col；)End whileEnd if为了识别更多种类的括号，对【算法4-1】加以改进后得到【算法4-2】。【算法4-2】能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如表1-12所示。【算法4-2】将栈stack置空，置EOF为falseCh＜-nextch()；while(not EOF){k＜- kind(ch)；if(k ＞ 0)if(判断条件1){push( (5) )；push( (6) )；push( (7) )；}else if(判断条件2 and判断条件3){pop()；pop()；pop()；}else {显示错误信息(缺少对应左括号或右括号)；显示行号row；显示列号col；)end ifend ifch ＜- nextch()；)end whileif(not empty()){显示错误信息(缺少对应左括号或右括号)；While(not empty()){Pop()；row ＜- pop()：col ＜- pop()；显示行号row；显示列号col；))end whileend if请将【算法4-1】和【算法4-2】中，(1)～(7)空缺处的内容补充完整。
考题
阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1]中，stack为一整数栈。算法中各函数的说明如表4-16所示。[算法4-1] 将栈stack置空，置EOF为false为了识别更多种类的括号，对[算法4-1]加以改进后得到[算法4-2]。[算法4-2]能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如表4-17所示。[算法4-2][问题1]请将[算法4-1]和[算法4-2]中，(1)～(7)空缺处的内容补充完整。[问题2]请从以下选项中选择相应的判断逻辑填补[算法4-2]中的“判断条件1”至“判断条件3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。判断条件1： (8)判断条件2： (9)判断条件3： (10)[供选择的答案]A．栈顶元素表示的是与当前字符匹配的左括号B．栈顶元素表示的是与当前字符匹配的右括号C．字符是左括号 D．字符是右括号 E．栈不空 F．栈空G．字符是括号
考题
请从以下选项中选择相应的判断逻辑填写【算法4-2】中的“判断条件1”至“判断条件3”。注意，如“判断条件2”的逻辑判断结果为假，则无须对“判断条件3”进行判断。 判断条件1：(8) 判断条件2：(9) 判断条件3：(10) 【供选择的答案】A．栈顶元素表示的是与当前字符匹配的左括号B．栈顶元素表示的是与当前字符匹配的右括号C．字符是左括号D．字符是右括号E．栈不空F．栈空G．字符是括号
考题
阅读下列说明和算法，回答问题1和问题2。【说明】算法5-1用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如表5-1所示。在算法5-1中，stack为一整数栈。算法中各函数的说明如表5-2所示。【算法5-1】将栈stack置空，置EOF为falsech←nextch();while(not EOF)k←kind(ch);ifk== (1) )push( (2) ;push( (3) ;else if(k== (4) )if(not empty())pop();pop();else显示错误信息(缺少对应左括号或右括号);显示行号row；显示列号col;endifendifch←nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())row←pop();col←pop();显示行号row; 显示列号col;endwhileendif为了识别更多种类的括号，对算法5-1加以改进后得到算法5-2。算法5-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如表5-3所示。【算法5-2】将栈stack置空, 置EOF为falsech←nextch();while(not EOF)k←kind(ch);if(k＞0)if(判断条件 1)push( (5) ); push( (6) ); push( (7) );else if(判断条件2 and 判断条件3)pop(); pop(); pop();else显示错误信息(缺少对应左括号或右括号);显示行号row: 显示列号col;endifendifch←nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())pop(); row←pop(); col←pop();显示行号row; 显示列号col;endwhileendif请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。
考题
从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件1”至“判断条件 3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。(a)字符是括号(b)字符是左括号(c)字符是右括号(d)栈空(e)栈不空(f)栈顶元素表示的是与当前字符匹配的左括号(g)栈顶元素表示的是与当前字符匹配的右括号
考题
阅读下列说明和算法，回答问题1和问题2。【说明】算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件 提示信息(1+2)abc) 缺少对应左括号：第2行，第4列((def)gx) 缺少对应左括号：第3行，第10列(((h)ij)(k(1ml) 缺少对应右括号：第5行，第4列；第4行，第1列在算法2-1中，stack为一整数栈。算法中各函数的说明见表4。【算法2-1】将栈stack 置空，置EOF为false ch ＜ - nextch(); while( not EOF) k ＜ - kind(CH); if(k== (1) ) push( (2) );push( (3) ); elseif(k== (4) ) if(not empty()) pop( ) ;pop( ); else 显示错误信息(缺少对应左括号或右括号)； 显示行号row；显示列号col； endif endif ch ＜ - nextch( ); endwhile if(not empty()) 显示错误信息(缺少对应左括号或右括号)； while(not empty()) row ＜ - pop() ; col ＜- pop(); 显示行号row; 显示列号col; endwhile endif 为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(char ch)的参数及其对应的返回值见表5。【算法2-2】将栈stack置空，置EOF为falsech＜ -nextch()；while(not EOF)k ＜-kind(ch)；if( k ＞0)if( 判断条件1 )push((5));push((6));push((7));elseif( 判断条件2 and 判断条件3 )pop() ;pop() ;pop();else显示行号row； 显示列号col；endifendifch ＜ - nextch();endwhileif(not empty( ) )显示错误信息(缺少对应左括号或右括号)；while( not empty( ) )pop( ); row←pop( ); col←pop( );显示行号row；显示列号col；endwhileendif请将【算法2-1】和【算法2-2】中(1)～(7)处补充完整。
考题
●试题二阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信息(1+2)abc)缺少对应左括号：第2行，第4列((def)gx)缺少对应左括号：第3行，第10列(((h)ij)(k(1ml)缺少对应右括号：第5行，第4列;第4行 ，第1列在算法2-1中，stack为一整数栈。算法中各函数的说明见表4。【算法2-1】将栈stack置空，置EOF 为falsech＜-nextch();while(not EOF)k＜-kind(CH);if(k== (1) )push( (2) );push( (3) );elseif(k== (4) )if(not empty())pop();pop()；else显示错误信息(缺少对应左括号或右括号);显示行号row;显示列号col;endifendifch＜-nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())row＜-pop();col＜-pop();显示行号row;显示列号co1;endwhileendif为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(char ch)的参数及其对应的返回值见表5。【算法2-2】将栈stack置空，置EOF为falsech＜-nextch();while(not EOF)k＜-kind(ch);if(k＞0)if(判断条件1)push( (5) );push( (6) );push( (7) )；elseif(判断条件2and判断条件3)pop();pop();pop();else显示错误信息(缺少对应左括号或右括号)；显示行号row;显示列号col;endifendifch＜-nextch();endwhileif(not empty())显示错误信息(缺少对应左括号或右括号);while(not empty())pop();rowpop();colpop();显示行号row;显示列号col;endwhileendif【问题1】请将【算法2-1】和【算法2-2】中 (1) ~ (7) 处补充完整。【问题2】请从下面的选项中选择相应的判断逻辑填补【算法2-2】中的"判断条件1"至"判断条件3"。注意，若"判断条件2"的逻辑判断结果为假，就无需对"判断条件3"进行判断。(a)字符是括号(b)字符是左括号(c)字符是右括号(d)栈空(e)栈不空(f)栈顶元素表示的是与当前字符匹配的左括号(g)栈顶元素表示的是与当前字符匹配的右括号
考题
判断题数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成。A
对B
错
热门标签
最新试卷
