文档详情

2023年湘潭理工学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案）.docx

发布：2023-06-04约3.99千字共13页下载文档

文本预览下载声明

2023年湘潭理工学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　）存储方式最节省时间。 A.顺序表 B.双

显示全部

相似文档

2023年厦门理工学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年厦门理工学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性 D.难度 4、下面关于串的叙述中，不正确的是（　　）。 A.
2023-06-27 约4.26千字 13页立即下载
2023年湘潭理工学院信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年湘潭理工学院信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（　　）存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 4、下面关于串的叙述中，不正确的是（　　
2023-06-28 约3.7千字 12页立即下载
2023年洛阳理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年洛阳理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、无向图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，d，f，c，b 2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序
2023-06-06 约4.49千字 16页立即下载
2023年南昌理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年南昌理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分
2023-06-30 约3.5千字 12页立即下载
2023年厦门理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年厦门理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 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-29 约3.48千字 13页立即下载
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、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，
2023-06-26 约4.33千字 14页立即下载
2023年辽宁理工学院网络工程专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年辽宁理工学院网络工程专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、无向图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，d，f，c，b 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、若某线性表最常用的操作是存取任一指定序号的元素和在
2023-06-05 约4.8千字 16页立即下载
2023年温州理工学院数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）.docx 2023年温州理工学院数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案） 一、填空题 1、进程的三个最基本状态是__________、__________、__________。 2、间接通信中的信箱可以由__________ 和__________两大部分组成。 3、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。 4、文件存取方式按存取次序通常分__________、__________，还有一类__________。 5、通道把通道程序执行情况记录在__________中；通道完成
2023-08-28 约6.48千字 17页立即下载
2023年武昌理工学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）.docx 2023年武昌理工学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、填空题 1、单用户连续存储管理方式下，也可利用__________技术让多个用户的作业轮流进入主存储器执行。 2、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。 3、设计实时操作系统时特别要注意两点，第一是__________，第二是__________ 4、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令__________；二是指该命令的__________。 5、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时
2023-10-31 约5.17千字 15页立即下载
2022年南阳理工学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案).pdf 2022年南阳理工学院数据科学与大数据技术专业《计算机组成原理》 科目期末试卷A （有答案） 一、选择题 1、下述说法中正确的是（）。 I.半导体RAM 信息可读可写，且断电后仍能保持记忆 Ⅱ.动态RAM 是易失性RAM，而静态RAM 中的存储信息是不易失的 Ⅲ.半导体RAM 是易失性RAM，但只要电源不断电，所存信息是不丢失的 IV.半导体RAM 是非易失性的RAM A.I 、Ⅲ B.只有Ⅲ C.Ⅱ、IV D.全错 2、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双
2023-07-01 约8.61千字 18页立即下载
2023年新疆理工学院计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）.docx 2023年新疆理工学院计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题 1、Cache用组相联映射，一块大小为128B，Cache共64块，4块分一组，主存有4096块，主存地址共需（）位。 A.19 B.18 C.17 D.16 2、下列关于页式虚拟存储器的论述，正确的是（）。 A.根据程序的模块性，确定页面大小 B.可以将程序放置在页面内的任意位置 C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高 D.将正在运行的程序全部装入内存 3、程序P在机器M上的执行时间是20s，编译优化
2023-08-29 约6.18千字 17页立即下载
2023年湖南工学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年湖南工学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A
2023-06-08 约4.07千字 14页立即下载
2023年厦门理工学院软件工程专业《操作系统》科目期末试卷A（有答案）.docx 2023年厦门理工学院软件工程专业《操作系统》科目期末试卷A（有答案）一、填空题 1、操作系统中，进程通信有________、__________几种方式。 2、进程的三个最基本状态是__________、__________、__________。 3、通道把通道程序执行情况记录在__________中；通道完成一次输入输出操作后，以__________方式请求中央处理器进行干预。 4、现代计算机中主存储器都是以__________为单位进行编址。 5、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。 6、解决死锁问题可以采用的方式中，采用_________
2023-06-08 约5.53千字 17页立即下载
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-27 约4.64千字 14页立即下载
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.插入
2023-06-04 约4.6千字 15页立即下载