发布时间 : 星期五 文章数据结构试题及答案更新完毕开始阅读
算法指的是（ ） A．计算机程序
B．解决问题的计算方法 C．排序算法
D．解决问题的有限运算序列 答案:D
题型:单选题
线性表采用链式存储时,结点的存储地址（ ） A．必须是不连续的 B．连续与否均可 C．必须是连续的
D．和头结点的存储地址相连续 答案:B
题型:单选题
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ） A．O（1） B．O（n） C．O（m） D．O（m+n） 答案:C
题型:单选题
在完全二叉树中,如果一个结点是叶子结点,则它没有（ ） A．左孩子结点 B．右孩子结点
C．左、右孩子结点 D．左、右孩子结点和兄弟结点 答案:C
题型:单选题
设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为（ ） A．front=front+1
B．front=(front+1)%(m-1) C．front=(front-1)%m D．front=(front+1)%m 答案:D
题型:单选题
如下陈述中正确的是（ ） A．串是一种特殊的线性表 B．串的长度必须大于零
C．串中元素只能是字母 D．空串就是空白串 答案:A
题型:单选题
设二叉树根结点的层次为1,一棵深度为h的满二叉树中的结点个数是（ ） A．2h B．2h-1 C．2h-1 D．2h+1 答案:C
题型:单选题
一个非空广义表的表头（ ） A．不可能是子表 B．只能是子表
C．只能是原子 D．可以是子表或原子 答案:D
题型:单选题
稀疏矩阵一般的压缩存储方法有两种,即（ ） A 二维数组和三维数组 B 三元组和散列 C 三元组和十字链表 D 散列和十字链表 答案:C
题型:单选题
设矩阵A是一个对称矩阵,为了节省空间,将其下三角矩阵按行序存放在一维数组
B[1,n(n+1)/2]中,对下三角部分中任一元素aij(i≧j),在一维数组B中下标k的值是 （ ）
A． i(i-1)/2+j-1 B i(i-1)/2+j C i(i+1)/2+j-1 D i(i+1)/2+j 答案:B
题型:单选题
深度为6（根的层次为1）的二叉树至多有多少结点.（ ） A．64 B 63 C 31 D 32 答案:B
题型:单选题
设二叉树有n个结点,则其深度为（ ） A．n-1 B n
C └log2n」+1 D 不能确定 答案:D
题型:单选题
设森林T中有三棵树,第一、二、三棵树数的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的左子树上有多少个结点.（ ） A．n1-1 B n2+n3
C n1+ n2+n3 D n1 答案:A
题型:单选题
设深度为k的二叉树上只有度为0或为2的结点,则这类二叉树上所含结点总数至少为多少个.（ ） A k+1 B 2k C 2k-1 D 2k+1 答案:C
题型:单选题
某二叉树的前序遍历结点访问顺序为ABDGCEFH,中序遍历结点访问顺序为DGBAECHF,则其后序遍历结点访问顺序为下列哪个选项（ ） A． BDGCEFHA B. GDBECFHA C. BDGAECHF D GDBEHFCA 答案:D
题型:单选题
排序方法中,关键字的比较次数与记录的初始排列无关的是() A希尔排序 B归并排序 C直接选择排序 D直接插入排序 答案:C
题型:单选题
索引顺序文件中,用于组织索引的常用结构是() A顺序表 B. 链表 C. 数组. D 树 答案:D
题型:单选题
在一个无向图中,所有顶点的度数之和等于所有边数的() A 1倍 B 2倍 C 1/2倍 D 不确定 答案:B
题型:单选题
数据元素是数据的基本单位,其内的数据项为:（ ） A 只能包括一个 B.不包含
C.可以包含多个 D.必须包含多个 答案:C
题型:单选题
数据结构有多少种基本逻辑结构.（ ） A 1 B 2 C 3 D 4 答案:D
题型:单选题
下列算法的时间复杂度是多少.（ ） For(i=0;i C. O(log2n) D. O(n2) 答案:B 题型:单选题 记录中的各个数据项的类型为:（ ）