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

• 试卷分类：数据结构
• 试卷题量：50题
• 推荐等级：
• 试卷类型：历年真题
• 浏览次数：0次
• 发布时间：2020-06-02

• 串匹配算法的本质是()。 点击查看
• 设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。 点击查看
• 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。 点击查看
• 若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。 点击查看
• 在图G中求两个结点之间的最短路径可以采用的算法是()。 点击查看
• 如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。 点击查看
• 设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。 点击查看
• 若需高效地查询多关键字文件，可以采用的文件组织方式为()。 点击查看
• 在数据的逻辑结构中，树结构和图结构都是()。 点击查看
• 在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。 点击查看
• 设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。 点击查看
• 指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。 点击查看
• 队列的特点是()。 点击查看
• 广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。 点击查看
• 已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。 点击查看
• 具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。 点击查看
• 将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。 点击查看
• 在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。 点击查看
• 假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。 点击查看
• 若栈采用链式存储结构，则下列说法中正确的是()。 点击查看
• 若串str=”Software”，其子串的数目是()。 点击查看
• 设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。 点击查看
• 允许结点共享的广义表称为()。 点击查看
• 下列数据结构中，不属于二叉树的是()。 点击查看
• 下列排序算法中不稳定的是()。 点击查看
• 采用ISAM组织文件的方式属于()。 点击查看
• 数据的四种存储结构是()。 点击查看
• 若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。 点击查看
• 若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。 点击查看
• 若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。 点击查看
• 高度为5的完全二叉树中含有的结点数至少为()。 点击查看
• 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。 点击查看
• 下列关键字序列中，构成大根堆的是()。 点击查看
• 对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。 点击查看
• 数据库文件是由大量带有结构的()。 点击查看
• 按值可否分解，数据类型通常可分为两类，它们是()。 点击查看
• 指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。 点击查看
• 若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。 点击查看
• 假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。 点击查看
• 二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。 点击查看
• 已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。 点击查看
• 对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。 点击查看
• 分块查找方法将表分为多块，并要求()。 点击查看
• 便于进行布尔查询的文件组织方式是()。 点击查看
• 若一个算法的时间复杂度用T(n)表示，其中n的含义是()。 点击查看
• 下列程序段的时间复杂度为()。 点击查看
• 假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。 点击查看
• 栈是一种操作受限的线性结构，其操作的主要特征是()。 点击查看
• 假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。 点击查看
• 判断两个串大小的基本准则是()。 点击查看