文档详情

2023年北京工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx

发布：2023-05-29约4.22千字共14页下载文档

文本预览下载声明

2023年北京工业大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、线性表的顺序存储结构是一种（　　）。 A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash

显示全部

相似文档

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.
2023-06-02 约3.62千字 13页立即下载
2023年兰州大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年兰州大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 2、下述文件中适合于磁带存储的是（　　）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 3、单链表中，增加一个头结点是为了（　　）。 A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方便运算的实现
2023-06-06 约4.42千字 15页立即下载
2023年福州大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年福州大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、在用邻接表表
2023-06-30 约3.5千字 13页立即下载
2023年延边大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年延边大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素
2023-06-26 约3.84千字 13页立即下载
2023年江苏科技大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年江苏科技大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、单链表中，增加一个头结点是为了（　　）。 A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方便运
2023-06-07 约3.74千字 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、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8
2023-06-28 约4.25千字 14页立即下载
2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（　　
2023-05-30 约4.02千字 14页立即下载
2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工业大学软件工程专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将线性表的数据元素进行扩充，允许带结构的线性表是（　　）。 A.串 B.树 C.广义表 D.栈 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、连续存储设计时，存储单元的地址（　　）。 A.一定连续 B.一定不连续 C.不一定连续D.部分连续，部分不连续 4、下列关于AOE网的叙述中，不正确的是（　　）。 A.关键活动不按期完成就会影响整个工程
2023-05-30 约4.39千字 15页立即下载
2023年北京工业大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A（有答案）.docx 2023年北京工业大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A（有答案）一、选择题 1、计算机网络可分为通信子网和资源子网。下列属于通信子网的是（）。 I.网桥 II.交换机 III.计算机软件 IV.路由器 A. I、II、Ⅳ B. II、III.、Ⅳ C. I、Ⅲ、Ⅳ D. I、Ⅱ、Ⅲ 2、传输层为（）之间提供逻辑通信。 A.主机 B.进程 C.路由器 D.操作系统 3、（）是TCPIP模型传输层中的无连接协议。 A.TCP B.IP
2023-05-29 约5.16千字 15页立即下载
2023年北京工业大学信息管理与信息系统专业《计算机网络基础》科目期末试卷B（有答案）.docx 2023年北京工业大学信息管理与信息系统专业《计算机网络基础》科目期末试卷B（有答案） 一、选择题 1、当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的5个转换步骤是（）。 A.数据、报文、IP分组、数据帧、比特流 B.数据、IP分组、报文、数据帧、比特流 C.报文、数据、数据帧、IP分组、比特流 D.比特流、IP分组、报文、数据帧、数据 2、可靠的传输协议中的“可靠”指的是（）。 A.使用面向连接的会话 B.使用“尽力而为”的传输 C.使用滑动窗口来维持可靠性 D.使用确认机制来确保传输的数据不丢失 3、TCP的通信双方，有一方发送了带有FIN标志位的数据
2023-05-31 约5.85千字 15页立即下载
2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 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）））） D.head（tail（tail（head（LS）））） 3、连续
2023-05-30 约4.35千字 15页立即下载
2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京工商大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、静态链表中指针表示的是（　　）。 A.下一元素的地址 B.内存储器的地址 C.下一元素在数组中的位置 D.左链或右链指向的元素的地址 4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（　
2023-05-29 约3.82千字 13页立即下载
2023年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）.docx 2023年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A（有答案）一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、算法的计算量的大小称为计算的（　　）。 A.效率
2023-05-30 约5.01千字 15页立即下载
2023年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京航空航天大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、静态链表中指针表示的是（　　）。 A.下一元素的地址 B.内存储器的地址 C.下一元素在数组中的位置 D.左链或右链指向的元素的地址 4
2023-05-30 约4.04千字 14页立即下载
2023年北京化工大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docx 2023年北京化工大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 2、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性 D.难度 4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队
2023-06-01 约3.5千字 13页立即下载