阅读下列程序 void f32(int A[],int n) { int i,j,m=l,t； for (i=0; i

答案是：教师释疑： (34 26 15 89 42)(26 15 34 42 89)(15 26 34 42 89)

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

已知单链表的结点结构为 data next 下列算法对带头结点的单链表L进行简单选择 排序，使得L中的元素按值从小到大排列，请在空缺处填入合适的内容，使其成为完整的算法。 void SelectSort(LinkedL

答案是：教师释疑： (1)L—>next(2)q->datadata(3)min!=p(4)p=p->next

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

阅读下列算法，并回答问题： (1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L； (2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L； (3)简述算法的功

答案是：教师释疑： (1)(3,7,11,14,15,20,51)(2))(4,7,14,20,5)(3) 当非递减顺序表中存

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

已知用有序链表存储整数集合的元素。阅读算法f30，并回答下列问题： （1）写出执行f30（a,b）的返回值，其中a和b分别为指向存储集合{2，4，5，7，9，12}和{2，4，5，7，9}的链表的头指针； （2）简述算法f30的功能

答案是：教师释疑： (1)0(2)判断两个有序整数集合的链表是否相同(3)O(n)

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

已知线性表的存储结构为顺序表，阅读下列算法，并回答问题： （1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态； （2）简述算法f30的功能。 void f30 (Seq

答案是：教师释疑： (1)L=(21,19,0,34,30)(2)删除顺序表中的复值元素

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如，有7个整数的原始序列为(x,x,-x,-x,x,x,-x)，变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容，使其成为完整的算法。

答案是：教师释疑： (1)0(2)m+1(3)k+1(4)temp(5)m+1

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

以下函数中，h是带头结点的双向循环链表的头指针。 (1)说明程序的功能； (2)当链表中结点数分别为1和6(不包括头结点)时，请写出程序中while循环体的执行次数。 int f(DListNode *h) {

答案是：教师释疑： (1)判断链表中的数据是否对称 (2)是否对称|结点数为1时执行0次，结点数为6时执行3次

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

数据的逻辑结构在计算机存储器内的表示，称为数据的____________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。

答案是：教师释疑： 存储结构，渐进时间复杂度

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为________。

答案是：教师释疑： n的函数,O(nlogn)

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的________倍。称算法的时间复杂度为O(f(n))，其含义是指算法的

答案是：教师释疑： 4,f(n)

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

链式存储结构的特点是借助_______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___________。

答案是：教师释疑： 指针,反映

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

一般情况下，算法中基本操作重复执行的的 某个函数f(n),算法的时间量度记作：T(n)=O(f(n))它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复

答案是：教师释疑： 问题规模n

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

算法的特征是什么？

答案是：教师释疑： (1)有限性：算法必须在有限的步骤之后结束；(2)确定性：算法的每一步都是确定的定义，无二义性；(3)输入

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

便于进行布尔查询的文件组织方式是（　　　）。 A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

散列文件也称为（）。 A.顺序文件 B.索引文件 C.直接存取文件 D.间接存取文件

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

ISAM文件和VSAM文件的区别之一是( ) A.前者是索引顺序文件，后者是索引非顺序文件 B.前者只能进行顺序存取，后者只能进行随机存取 C.前者建立静态索引结构，后者建立动态索引结构 D.前者

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

VSAM文件的索引结构为（ ） A.B+树 B.二叉排序树 C.B-树 D.最优二叉树

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

在VSAM文件的控制区间中，记录的存储方式为( ) A.无序顺序 B.有序顺序 C.无序链接 D.有序链接

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

数据库文件是由大量带有结构的( ) A.记录组成的集合 B.字符组成的集合 C.数据项组成的集合 D.数据结构组成的集合

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

稀疏索引是指在文件的索引表中（　　　） A.为每个字段设一个索引项 B.为每个记录设一个索引项 C.为每组字段设一个索引项 D.为每组记录设一个索引项

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( ) A.(19，23，56，34，78，67，88，92) B.(23，56，78，66，88，92，19，34)

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为 （35，51，24，13，68，56，42，77，93） （35，24，13，51，56，42，68，77，93） 所采用

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( ) A.快速排序 B.堆排序 C.归并排序 D.基数排序

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

对下列关键字序列进行快速排序时，所需进行比较次数最少的是（　　　） A.（1，2，3，4，5，6，7，8） B.（8，7，6，5，4，3，2，1） C.（4，3，8，6，1，7，5，2） D.（2

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（　　　） A.（1，2，3，4，5，6，7，8） B.（1，4，3，2，5，7，8，6） C.（2，1，

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

下列序列中，不构成堆的是（　　　） A.（1，2，5，3，4，6，7，8，9，10） B.（10，5，8，4，2，6，7，1，3） C.（10，9，8，7，3，5，4，6，2） D.（1，2，3，

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为( ) 。 A.2 B.3 C.1 D.4

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。 A.1 B.2

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为( ) A.(n-1)/2 B.n/2 C.(n+1)/2 D.n

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

对于哈希函数H(key)=key%13,被称为同义词的关键字是( ) A.35和41 B.23和39 C.15和44 D.25和51

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（　　　） A.分块查找 B.顺序查找 C.二分查找 D.散列查找

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

主关键字能唯一标识（　　　） A.一个记录 B.一组记录 C.一个类型 D.一个文件

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A.e B.2e C.n2－e D.n2－2e

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

图的邻接矩阵表示法适用于表示（　　　） A.无向图 B.有向图 C.稠密图 D.稀疏图

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ） A.Dout B.Dout-1 C.Dout+1 D.n

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

若用邻接矩阵表示带权有向图，则顶点i 的入度等于矩阵中（　　　） A.第i 行非∞元素之和 B.第i 列非∞元素之和 C.第i 行非∞元素个数 D.第i 列非∞元素个数

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={，，，，}，图G的拓扑序列是（ ）。 A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2 D.V

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

在图G中求两个结点之间的最短路径可以采用的算法是（）。 A.迪杰斯特拉（Dijkstra）算法 B.克鲁斯卡尔（Kruskal）算法 C.普里姆(Prim)算法 D.广度优先遍历(BFS)算法

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树 D.树中非叶结点均只有右子树

答案是：参考答案：B

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（） A.4 B.5 C.6 D.7

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

下列编码中属前缀码的是( ) A.{1,01,000,001} B.{1,01,011,010} C.{0,10,110,11} D.{0,1,00,11}

答案是：参考答案：A

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（　　　） A.层次遍历算法 B.前序遍历算法 C.中序遍历算法 D.后序遍历算法

答案是：参考答案：C

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

下列陈述中正确的是( ) A.二叉树是度为2的有序树 B.二叉树中结点只有一个孩子时无左右之分 C.二叉树中必有度为2的结点 D.二叉树中最多只有两棵子树，并且有左右之分

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（　　　） A.10 B.11 C.12 D.不确定的

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构

允许结点共享的广义表称为（ ）。 A.纯表 B.线性表 C.递归表 D.再入表

答案是：参考答案：D

更新时间:2023/4/3 12:59:00
出自:安阳师范学院-计算机应用技术-数据结构 目前为： 2/3 页  首页   上页  下页 尾页