自学考试数据结构试题及答案.docVIP

自学考试数据结构试题及答案- 卷面总分：100分 答题时间：80分钟 试卷题量：50题 一、单选题（共50题，共100分） 串匹配算法的本质是()。 串复制 串比较 子串定位 子串链接 正确答案：C 您的答案： 本题解析： 暂无解析 2.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。 13 18 33 40 正确答案：C 您的答案： 本题解析： 暂无解析 3.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。 树中没有度为2的结点 树中只有一个根结点 树中非叶结点均只有左子树 树中非叶结点均只有右子树 正确答案：B 您的答案： 本题解析： 暂无解析 4.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。 n LIogn2n_I LIogn2n_I+1 .n/2 正确答案：A 您的答案： 本题解析： 暂无解析 5.在图G中求两个结点之间的最短路径可以采用的算法是()。 迪杰斯特拉（Dijkstra）算法 克鲁斯卡尔（Kruskal）算法 普里姆(Prim)算法 广度优先遍历(BFS)算法 正确答案：A 您的答案： 本题解析： 暂无解析 6.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。 不稳定的 稳定的 基于交换的 基于选择的 正确答案：B 您的答案： 本题解析： 暂无解析 7.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。 1 2 3 4 正确答案：C 您的答案： 本题解析： 暂无解析 8.若需高效地查询多关键字文件，可以采用的文件组织方式为()。 顺序文件 索引文件 散列文件 倒排文件 正确答案：D 您的答案： 本题解析： 暂无解析 9. 在数据的逻辑结构中，树结构和图结构都是()。 非线性结构 线性结构 动态结构 静态结构 正确答案：A 您的答案： 本题解析： 暂无解析 10.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。 O（1） Ｏ（logn） O（n） O（n2） 正确答案：C 您的答案： 本题解析： 暂无解析 11.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。 2个 3个 4个 6个 正确答案：B 您的答案： 本题解析： 因为先2是2到4有3个栈以此类推 12.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。 p1－＞next=p2－＞next;p2－＞next=p1－＞next p2－＞next=p1－＞next;p1－＞next=p2－＞next p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p 正确答案：D 您的答案： 本题解析： 暂无解析 13.队列的特点是()。 允许在表的任何位置进行插入和删除 只允许在表的一端进行插入和删除 允许在表的两端进行插入和删除 只允许在表的一端进行插入，在另一端进行删除 正确答案：D 您的答案： 本题解析： 暂无解析 14.广义表A=(a,B,(a,B,(a,B,??)))的长度为()。 1 2 3 无限值 正确答案：C 您的答案： 本题解析： 暂无解析 15.已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。 470 471 472 473 正确答案：C 您的答案： 本题解析： 暂无解析 16.具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。 树 图 栈和队列 广义表 正确答案：C 您的答案： 本题解析： 暂无解析 17.将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。 O(1) O(m) O(n) O(m+n) 正确答案：B 您的答案： 本题解析： 暂无解析 18.在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。 2个 3个 4个 6个 正确答案：C 您的答案： 本题解析： 暂无解析 19.假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。 3 37 50 97 正确答案：B 您的答案： 本题解析： 暂无解析 20.若栈采用链式存储结构，则下列说法中正确的是()。 需要判断栈满且需要判断栈空 不需要判断