资源预览内容
第1页 / 共11页
第2页 / 共11页
第3页 / 共11页
第4页 / 共11页
第5页 / 共11页
第6页 / 共11页
第7页 / 共11页
第8页 / 共11页
第9页 / 共11页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
.计算机二级考试真题1)在下列选项中,哪个不是一个算法一般应该具有的基本特征_。()A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报2)下面叙述正确的是_。()A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对3)算法的空间复杂度是指_。()A. 算法程序的长度 B. 算法程序中的指令条数C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间4)数据的存储结构是指_。()A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据5)算法一般都可以用哪几种控制结构组合而成_。()A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环6)在计算机中,算法是指_。()A. 查询方法B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法7)算法分析的目的是_。()A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进8) n个顶点的强连通图的边数至少有_。()A. n-1 B. n(n-1) C. n D. n+19)数据结构中,与所使用的计算机无关的是数据的_。()A. 存储结构 B. 物理结构C. 逻辑结构 D. 物理和存储结构10)串的长度是_ 。()A. 串中不同字符的个数 B. 串中不同字母的个数C. 串中所含字符的个数且字符个数大于零 D. 串中所含字符的个数11)下列叙述中,错误的是_ ()A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构12)下列叙述中正确的是_。()A. 线性表是线性结构 B. 栈与队列是非线性结构C. 线性链表是非线性结构 D. 二叉树是线性结构13)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是_。()A. ABCED B. DBCEA C. CDABE D. DCBEA14)下列叙述中正确的是_。()A. 线性表是线性结构 B.栈与队列是非线性结构C. 线性链表是非线性结构 D. 二叉树是线性结构15)线性表的顺序存储结构和线性表的链式存储结构分别是_。() A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构16)以下数据结构中不属于线性数据结构的是_。()A. 队列 B. 线性表 C. 二叉树 D. 栈17)在单链表中,增加头结点的目的是_。()A. 方便运算的实现 B. 使单链表至少有一个结点C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现18)用链表表示线性表的优点是_。()A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取19)线性表L=(a1,a2,a3,ai,an),下列说法正确的是_ ()A. 每个元素都有一个直接前件和直接后件B. 线性表中至少要有一个元素C. 表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件20)非空的循环单链表head的尾结点(由p所指向),满足_ ()A. p-next=NULL B. p=NULL C. p-next=head D. p=head21)栈和队列的共同点是_。()A. 都是先进后出B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点22)下列关于队列的叙述中正确的是_。()A. 在队列中只能插入数据 B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表23)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是_ ()A. e3,e1,e4,e2 B. e2,e4,e3,e1 C. e3,e4,e1,e2 D. 任意顺序24)已知一个栈的进栈序列是1,2,3,n,输出序列是p1,p2,p3.pn,若p1=n,则pi(1inext=s ; B. s-next= HS-next ; HS-next=s;C. s-next= HS; HS=s; D. s-next= HS; HS= HS-next;26)设栈S的初始状态为空,6个元素入栈的顺序为1,2,3,4,5,6。若出栈的顺序是2,4,3,6,5,1,则栈S的容量至少应该是_()A. 6 B. 4 C. 3 D. 227)为了减少栈溢出的可能性,可以让两个栈共享一片连续存储空间,两个栈的栈底分别设在这片空间的两端,这样只有当_时才可能产生上溢。()A. 两个栈的栈顶在栈空间的某一位置相遇B. 其中一个栈的栈顶到达栈空间的中心点C. 两个栈的栈顶同时到达栈空间的中心点D. 两个栈均不空,且一个栈的栈顶到边另一栈的栈底28)下列关于栈的叙述中正确的是_。()A. 在栈中只能插入数据 B. 在栈中只能删除数据C. 栈是先进先出的线性表 D. 栈是先进后出的线性表29)下列关于队列的叙述中正确的是_。()A. 在队列中只能插入数据 B. 在队列中只能删除数据C. 队列是先进先出的线性表 D. 队列是先进后出的线性表30)栈和队列的共同点是_。()A. 都是先进后出 B. 都是先进先出C. 只允许在端点处插入和删除元素 D. 没有共同点31)对线性表,下列情况下应当采用链表表示的是_()A. 经常需要随机地存取元素 B. 经常需要进行插入和删除操作C. 表中元素需要占据一片连续的存储空间 D. 表中元素个数不变32)在一个链式队列中,假设f和r分别为队头与队尾指针,则删除结点的运算是_()A. r = f-next B. r = r-next C. f = f-next D. f = r-next33)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为_。()A. 349 B.350C. 255D. 35134)若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是_ ()A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca35)设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为_ ()A. 8 B. 7 C. 6 D. 536)树最适合用来表示_()A. 有序数据元素 B. 无序数据元素C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据37)某二叉树的先序和后序遍历顺序正好相反,则该二叉树一定是_()A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 深度等于其结点数38)设n,m为一棵二叉树上的两个结点,在中序遍历中,n在m之前的条件是_()adcfA. n在m右子树上 Bn是m的祖先C. n在m左子树上 D. n是m的子孙39)如图所示二叉树的中序遍历序列是_()A. abcdgef B. dfebagcC. dbaefcg D. abcdefg40)树是结点的集合,它的根结点数目是_ ()A. 有且只有1 B. 1或多于1 C. 0或1 D. 至少241)在一棵二叉树上第5层的结点数最多是_。()A. 8 B. 16 C. 32 D. 1542)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_。()A. N+1B. NC. (N+1)/2D. N/243)顺序查找适合于存储结构为_的线性表()A. 散列存储B. 顺序存储或链式存储C. 压缩存储D. 索引存储44)采用顺序法查找长度为n的线性表时,每个元素的平均查找长度为_()A. nB. n/2C. (n+1)/2D. (n-1)/245)希尔排序法属于哪一种类型的排序法_。()A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法46)在待排序的元素序列基本有序的前提下,效率最高的排序方法是_ ()A. 冒泡排序 B. 选择排序 C. 快速排序 D. 归并排序47)设有1000个元素,希望用最快的速度选出其中前10个最大的元素,最好选用_排序法。()A. 冒泡 B. 快速 C. 堆 D. 选择48)在下列排序法中,_算法可能出现下列情况:在最后一趟开始之间,所有的元素都不在其最终位置上。()A. 冒泡 B. 快速 C. 插入 D. 堆49)在下列几种排序方法中,要求内存量最大的是_。()A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序50)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是_。()A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序9.2 填空题1)算法的复杂度主要包括_ _复杂度和空间复杂度。2)现有按中序遍历二叉树的结果为abc,那么有种不同形态的二叉树可以得到这一遍历结果。3)若要对100
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号