二级真题093.docVIP

brbrb一、选择题/bbr b nbsp; nbsp;下列各题A)、B)、C)、D)四个选项中，只有—个选项是正确的。/bbrtable width=100% border=0 cellpadding=0 cellspacing=0trtd width=1% valign=top1./tdtd width=99%下列叙述中正确的是 ______。 nbsp; nbsp;table width=100% border=0 cellpadding=0 cellspacing=0trdivA) 栈是“先进先出”的线性表 nbsp; nbsp;/divdivB) 队列是“先进后出”的线性表 nbsp; nbsp;/divdivC) 循环队列不是非线性结构 nbsp; nbsp;/divdivD) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构/div/td/tr/table/td/tr/tablea name=anway input type=radio name=s0tan value=AAnbsp;nbsp; input type=radio name=s0tan value=BBnbsp;nbsp; input type=radio name=s0tan value=CCnbsp;nbsp; input type=radio name=s0tan value=DDnbsp;nbsp; input name=s0an type=hidden value=Dinput name=s0t type=hidden value=1/aTABLE id=danway borderColor=#ff0000 cellSpacing=0 cellPadding=1 width=100% border=1 style=DISPLAY: noneTBODYTRTDfont id=s0p/fontbrIMG src=image/amwser.gifDbr[知识点] 线性表及其顺序存储结构、栈和队列的特点、线性链表的概念br[评析] 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时。只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。br队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。br循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。br有序线性表既可以采用顺序存储结构。也可以采用链式存储结构，所以选项D是正确的。/TD/TR/TBODY/TABLEbrinput name=s0fs type=hidden value=2table width=100% border=0 cellpadding=0 cellspacing=0trtd width=1% valign=top2./tdtd width=99%支持子程序调用的数据结构是______。 nbsp; nbsp;table width=100% border=0 cellpadding=0 cellspacing=0trtd width=50%A) 栈 nbsp; nbsp;/tdtd width=50%B) 树 nbsp; nbsp;/td/trtrtrtd width=50%C) 队列 nbsp; nbsp;/tdtd width=50%D) 二叉树/td/tr/table/td/tr/tablea name=anway input type=radio name=s1tan value=AAnbsp;nbsp; input type=radio name=s1tan value=BBnbsp;nbsp; input type=radio name=s1tan value=CCnbsp;nbsp; input type=radio name=s1tan value=DDnbsp;nbsp; input name=s1an type=hidden value=Binput name=s1t type=hidden value=1/aTABLE id=danway borderColor=#ff0000 cellSpacing=0 cellPadding=1 width=100% border=1 style=DISPLAY: noneTBODYTRTDfont id=s1p/fontb