首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
37
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A)中的说法是不对的。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加人到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B)中的说法是正确的。
栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C)中的说法也是不对的。
前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构.因此,选项D)中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/LMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inti=5;do{if(i%3==1)if(i%5==2){
给定程序MODI1.C中fun函数的功能是:将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如,若输入“Iamastudenttotaketheexamination.”,则应输出“IaM
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()。
下列给定程序中,函数fun的功能是:计算并输出下列级数的前N项和SN,直到SN+1的值大于q为止,q的值通过形参传入。例如,若q的值为50.0,则函数值应为49.394948。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不
若函数中有定义语义句:inta;,则()。
下列不属于软件工程3个要素的是()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
从实现的角度划分,C++所支持的两种多态性分别是【 】时的多态性和运行时的多态性。
随机试题
用a、b、c三种不同型号的客车送一批会议代表到火车站,用6辆a型车,5趟可以送完;用5辆a型车和10辆b型车,3趟可以送完;用3辆b型车和8辆c型车,4趟可以送完。问先由3辆a型车和6辆b型车各送4趟,剩下的代表还要由2辆c型车送几趟?()
藁本具有的功效
患者,男性,47岁,3小时前在劳动中无明显诱因突然出现上腹部剧烈刀割样疼痛,迅速遍及全腹,不敢直腰走路。肝浊音界消失,全腹有明显的腹膜刺激征,肠鸣音消失。最可能的诊断是
不孕症最常见的原因是
患者女,63岁。出现阴道不规则出血7个月,伴白带增多和腰痛,妇检发现宫颈可见菜花状新生物,直径约4cm,阴道前穹隆亦受累但未达阴道下1/3,左侧宫旁组织增厚但未累及盆壁,宫颈新生物活检示鳞状细胞癌。该患者的临床分期为
患者,男,65岁。有前列腺增生病史,小便频数不爽,淋漓不尽,伴头晕目眩,腰膝痰软,尿黄而热,舌红少苔,脉细数。治疗应首选
下列哪项不是涩脉的主病()
外贸公司为增值税一般纳税人,并具有进出口经营权,2009年3月发生相关经营业务如下:(1)从国外进口小轿车一辆,支付买价400000元、相关费用30000元,支付到达我国海关前的运输费用40000元、保险费用20000元。(2)将生产中
若有以下程序#includemain(){inti,j,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i*>3)break;m*=
A、Attendaseminar.B、Meetaclient.C、Visitaproductshow.D、Takeatrainingclass.C细节推断题。男士询问女士是否去过新产品展销会,女士回答说没去过,但接着补充说这个周
最新回复
(
0
)