文档详情

2023年四川工业科技学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx

发布：2023-07-02约3.73千字共13页下载文档

文本预览下载声明

2023年四川工业科技学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 2、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是

显示全部

相似文档

2023年阜阳科技职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年阜阳科技职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（　　）。 A.head（tail（LS）） B.tail（head（LS）） C.head（tail（head（tail（LS）））） D.head（tail（tail（head（LS）））） 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、计算机算法指的是解决问题的步骤序列
2023-06-09 约4.26千字 15页立即下载
2023年湖北科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年湖北科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、已知串S=aaab，其next数组值为（　　）。 A.0123
2023-06-30 约4.2千字 14页立即下载
2023年长春工业大学计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年长春工业大学计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（　　）存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有
2023-06-06 约4.13千字 14页立即下载
2023年闽西职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年闽西职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（　　）。 A.head（tail（LS）） B.tail（head（LS）） C.head（tail（head（tail（LS）））） D.head（tail（tail（head（LS）））） 2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（　　）。 A.j=r[j].next
2023-06-07 约3.68千字 15页立即下载
2023年衡水职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年衡水职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素
2023-06-27 约3.83千字 13页立即下载
2023年岳阳职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年岳阳职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（　　）。 A.head（tail（LS）） B.tail（head（LS）） C.head（tail（head（tail（LS）））
2023-06-25 约3.77千字 14页立即下载
2023年娄底职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年娄底职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（　　）。 A.head（tail（LS）） B.tail（head（LS）） C.head（tail（head（tail（LS）））） D.head（tail（tail（head（LS）））） 2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（　　）。 A.j=r[j].next
2023-06-06 约4.44千字 15页立即下载
2023年宁波职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年宁波职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、下述文件中适合于磁带存储的是（　　）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　）存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.
2023-07-01 约3.98千字 13页立即下载
2023年无锡职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年无锡职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、以下与数据的存储结构无关的术语是（　　）。 A.循环队列 B.链表 C.哈希表 D.栈 4、动态存储管理系统中，通常可有（　　）种不同
2023-06-29 约3.22千字 14页立即下载
2023年武汉科技大学计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年武汉科技大学计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（　　）。 A.head（tail（LS）） B.tail（head（LS）） C.head（tail（head（tail（LS）））） D.head（tail（tail（head（LS）））） 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不
2023-06-05 约4.76千字 15页立即下载
2023年广东东软学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年广东东软学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（　　）。 A.a，b，e，c，d，f B.a，c，f,e，b，d C.a，e，b，c，f, d D.a，e
2023-06-04 约3.76千字 15页立即下载
2023年内江师范学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年内江师范学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性 D.难度 4、动态存储管理系统中，通常可有（　　）种不同的分配策略。 A.1 B.2 C
2023-06-30 约4.05千字 14页立即下载
2023年湖南外贸职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年湖南外贸职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、循环队列A[0..m-1]存放其元素值，用front和rear
2023-07-01 约3.94千字 14页立即下载
2023年湖南警察学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年湖南警察学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.可执行性
2023-06-27 约3.99千字 14页立即下载
2023年辽东学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年辽东学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（　　）。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 4
2023-06-29 约3.98千字 15页立即下载