自考生网为考生们整理提供了“2010年10月自考02331数据结构历年真题及答案”,更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。
注:不同省份、不同专业的自考历年真题及答案,只要课程代码和课程名称相同,都可参考使用。
1、数据的四种存储结构是()
A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构
2、若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
3、若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()
A.head=NULL
B.head->next=NULL
C.head!=NULL
D.head->next!=head
4、若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()
A.n-i
B.n-i+l
C.n-i+2
D.无法确定
5、串匹配算法的本质是()
A.串复制
B.串比较
C.子串定位
D.子串链接
6、设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()
A.13
B.18
C.33
D.40
7、若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
8、若根结点的层数为1,则具有n个结点的二叉树的最大高度是()
A.n
B.
C.
D.n/2
9、在图G中求两个结点之间的最短路径可以采用的算法是()
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
10、下图G=(V,E)是一个带权连通图,G的最小生成树的权为()
A.15
B.16
C.17
D.18
11、在下图中,从顶点1出发进行深度优先遍历可得到的序列是()
A.1234567
B.1426375
C.1425367
D.1246537
12、如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
13、设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()
A.1
B.2
C.3
D.4
14、已知二叉树结点关键字类型为字符,下列二叉树中符合二叉排序树性质的是()
A.
B.
C.
D.
15、若需高效地查询多关键字文件,可以采用的文件组织方式为()
A.顺序文件
B.索引文件
C.散列文件
D.倒排文件
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题