防灾科技学院数据结构14-15-1期中考试试题+答案.docVIP

| | | | | | | | 装 | | | | | 订 | | | | | | 线 | | | | | | | | | 14-15-1数据结构期中考试试卷 阅卷教师 得 分 单选题（本大题共20小题，每题2分，共40分。） 1、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ C ）。 A 数据的处理方法 B 数据元素的类型 C 数据元素之间的关系 D 数据的存储方法 2、算法的时间复杂性是（ C ）。 A简单操作次数的多少 B 算法运行时间的多少 C 一个算法运行时间的相对度量 D数据处理时间的多少3、下列关于顺序存储结构的叙述中，不正确的是（ C ）。 A 结点之间的关系由存储单元的邻接关系来体现 B存储密度大，存储空间利用率高 C 插入、删除操作灵活方便，不必移动结点 D 可以通过计算机直接确定第i个结点的存储地址4、链接存储结构中的数据元素之间的逻辑关系是由（）表示的。A 线性结构 B 非线性结构 C 存储位置 D 指针 、链表不具有的特点是（ ）。 A不必事先估计存储空间 B 插入、删除不需要移动元素 C可随机访问任一元素 D 所需空间与线性表长度成正比在一个长度为n（n＞1）的单链表上，设有头指针，执行（ ）操作与链表的长度关。 A 删除单链表中的第个元素 B 删除单链表中的最后一个元素 C 在单链表第一个元素前插入一个新元素 D 在单链表最后一个元素后插入一个新元素 对于只在表的首尾端进行操作的线性表，宜采用的存储结构为（ ）。 A 顺序表 B 用尾指针表示的单循环链表 C 单链表 D 用头指针表示的单循环链表下面使用作为数据结构进行处理的是（ ）。 A括号匹配 B函数递归调用 C D 银行排队循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。 A rear=rear+1 B rear=(rear+1) mod (m-1) C rear=(rear+1) mod m D rear=(rear+1)mod(m+1) 、将数组称为随机存取结构是因为（ D ）。 A 数组元素是随机的 B数组的存储结构是不定 C 随时可以对数组进行访问 D 对数组任一元素的存取时间是相等的设有一个5阶的对称矩阵array采用按行优先压缩存储，array[0][0]为第一个元素，其存储地址为1000，每个元素占4个存储单元，则元素A[4][3]的存储地址为（ B ）。 A 1048 B 1052 C 1056 D 1092 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1] ~ A[n]中，结点A[i]若有左子树，则左子树的根结点是（ D ）。 A A[2*i-1] B A[2*i+1] C A[i/2] D A[2*i]、二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ B ）的二叉树。 A 空或只有一个结点 B 高度等于其结点数 C 任一结点无左孩子 D 任一结点无右孩子15、设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是（ D）。 A x是y的左兄弟 B x是y的右兄弟 C x是y的子孙 D x是y的祖先 16、设二叉树有n个结点，则其深度为（ D ）。 A n-1 B n C (log2n( +1 D 不能确定| | | | | | | | 装 | | | | | 订 | | | | | | 线 | | | | | | | | | 17、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组[1] ~ a[n]中，结点A[i]若有左子树，则左子树的根结点是（ ）。A a[2i-1] B a[2i] C a[2i+1] D a[i/2] 18、在具有n个结点的二叉链表中，其中（ ）个指针域用于指向其左右孩子。A 2n+1 B 2n C n+1 D n-1 19、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的子树的结点个数为n，森林F中第一棵树的结点的个数是（ ）。 Am-n B m-n-1 C n+1 D 不能确定 、如果T 是由