首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列________应用。
栈结构不适用于下列________应用。
admin
2010-05-13
22
问题
栈结构不适用于下列________应用。
选项
A、表达式求值
B、冒泡排序法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
2
解析
栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈;最后进入栈顶的数据元素称为栈顶元素,新元素进栈要置于栈顶之上,删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出” (LIFO)的操作原则。栈是使用最广泛的数据结构之一,表达式求值、递归过程实现都是栈应用的典型例子,二叉树周游具有后进先出的特性,即最先进入的左子树的周游最后完成,最后进入的左子树的周游最先完成,与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成, 因此快速排序也是一个递归的过程,可以递归调用的算法来实现,属于栈的应用之一。所以A、C、D选项是适用的。
转载请注明原文地址:https://jikaoti.com/ti/Dk97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS—II启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②___________【67】;③___________【68】。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
设R1中为一正整数,将其数值的一半存入R2的ARM指令正确的是()。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
在微内核操作系统结构中,将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
若某嵌入式系统的应用程序基于μC/OS–II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS–II。
为确保网络的互连互通,计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是【45】,实现这些同构或异构网络互连的关键设备是【46】。
μC/OS—II操作系统可以定义的最大任务数是64个,最高优先级定为【71】,最低优先级取值为实际定义的最大任务数减【72】。
随机试题
按辩证法的全面性要求办事,对我们有哪些要求?
患儿,8岁,男。4周前曾患脓疱疮,3日来眼睑浮肿。尿少,有肉眼血尿,咽部不充血,心脏无异常,未触及肝脾,血压20/14.7kPa(150/110mmHg)。尿:蛋白(+),有大量红细胞,少数白细胞。血常规:红细胞及血红蛋白轻度下降,抗链球菌溶血素“O”50
下列哪一项属于牙周疾病一级预防措施
对不适合做水压试验的容器,如容器内不允许有微量残留液体,或由于结构原因不能充满水的容器,可用()代替水压试验。
私募股权投资的盈利过程中,基金将充分利用自身战略、管理、财务等优势,优化企业管理,最大限度地提升企业价值。这属于()。
个人汽车贷款中对经审批同意的贷款,应及时通知借款申请人以及其他相关人(包括抵押人和出质人等),确认签约的时间,签署()和相关担保合同。
下列不属于零售企业物流的是()。
张某和王某是邻居,在一起行政案件的执行中,人民法院执行人员误将案外人员王某的一间房屋当作被执行人张某的房屋强行拆毁。王某提出赔偿请求,该损失应由谁赔偿?()
A、 B、 C、 C句子是询问艾伯特先生为什么雇用新秘书的Why疑问句。
A、Shegenerallydoesn’tallowpeopletoborrowit.B、Sheistryingtosellit.C、Sheboughtitfromafriend.D、Ithasbrokendo
最新回复
(
0
)