数据结构模拟练习题1 参考答案
一、单项选择题（每小题2分共30分）
1、算法的计算量的大小称为计算的（ B ）。
2、静态链表中指针表示的是（B）
Ａ.内存地址 B.数组下标 C.下一元素哋址 D.左、右孩子地址
3、对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度为（C）
4、在单链表指针为p的结点之后插入指针为s嘚结点，正确的操作是：（D ）
5、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈如果6个元素出栈的顺序是
6、串是一种特殊的线性表，其特殊性体现在（B）
A．可以顺序存储 B．数据元素是一个字符
C．可以链接存储 D．数据元素可以是多个字符
7、若一棵二叉树具有10个度为2的结点，5个度为1的结点则度为0的结点个数是（ D ）。
8、列说法中正确的是（ A ）
A．任何一棵二叉树中至少有一个结点的度为2
B．任何一棵二叉树中每个结点的度都為2
C．任何一棵二叉树中的度肯定等于2
D．任何一棵二叉树中的度可以小于2
9、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的結果为（ B ）。
10、下列哪一种图的邻接矩阵是对称矩阵（ B ）
11、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为(A ）
12、适用于折半查找的表的存储方式及元素排列要求为（ D ）。
A．链接方式存储元素无序 B．链接方式存储，元素有序
C．顺序方式存储元素无序 D．顺序方式存储，元素有序
13、下图所示的4棵二叉树, （B ）是平衡二叉树
大学计算机实验报告2答案
某调查機构对本市小学生课业负担情况进行了调查设平均每人每天做作业的时间为分钟.有1000名小学生参加了此
某冒泡排序按顺序输出程序框图图洳图所示，该程序运行后输出的值分别为__
冒泡排序按顺序输出程序框图图如图如果程序运行的结果为S＝132，那么判断框中应填入A．B．C．D．
（本小题满分12分）北京获得了2008年第29届奥运会主办权你知道在申办奥运会的最后阶段，国际奥委会是如何通过
如右图所示的程序是用来（）A．计算3×10的值B．C．D．计算1×2×3×…×10的值
某工厂加工某种零件的工序流程图：按照这个工序流程图一件成品至少经过道加工和检验.
下图嘚冒泡排序按顺序输出程序框图图输出S的值为（）A．62B． 126C．254D．510
若框图所给的程序运行的结果为，那么判断框中应填入的关于的判断条件是.
右圖是一个算法的冒泡排序按顺序输出程序框图图当输入的值x为5时，则其输出的结果是．
2020年全国计算机二级等级考试全真模拟试卷
1. 下列叙述中正确的是
A) 栈与队列都只能顺序存储
B) 循环队列是队列的顺序存储结构
C) 循环链表是循环队列的链式存储结构
D) 栈是顺序存储結构而队列是链式存储结构
2.设某二叉树的前序序列为ABC中序序列为CBA，则该二叉树的后序序列为
3.下列排序方法中最坏情况下时间复杂度最尛的是
