摘要：
顺序查找 题目描述： 实现顺序查找。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同，并且要求查找顺序为从后往前查询。 输入： 输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，第二行为n个元素值，即数据表中的元素，第三行为需要查找的元 阅读全文
posted @ 2023-02-18 20:48
qing影
阅读(25)
评论(0)
推荐(0)
摘要：
图的广度优先搜索 描述： 图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”–“Z”中的若干字符表示，且要求结点的访问顺序要求根据由“A”至“Z”的字典 阅读全文
posted @ 2023-02-18 20:41
qing影
阅读(40)
评论(0)
推荐(0)
摘要：
链式线性表的插入与删除 描述：删除链式线性表指定位置的元素。 输入：第一行为自然数n，表示链式线性表的长度，第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置，第四行为插入的位置及元素值（如果位置不对，则不作操作，插入位置应在删除元素后重新计数）。 输出：输出删除与插入元素后的链式线性 阅读全文
posted @ 2023-02-18 20:21
qing影
阅读(30)
评论(0)
推荐(0)
摘要：
循环队列 标准输入输出 题目描述： 根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列 阅读全文
posted @ 2023-02-18 20:13
qing影
阅读(156)
评论(0)
推荐(0)
摘要：
对称矩阵存储 标准输入输出 题目描述： 对于对称矩阵的存储，可以只存储下三角中的元素。对于给定的对称矩阵，要求进行压缩存储。 输入： 输入包括若干个测试用例，对于每一个测试用例，第一行为一个正整数n（1<=n<=100）表示方阵的维数,接下来为n阶方阵。每一测试用例最后一行为两个正整数i,j(1<= 阅读全文
posted @ 2023-02-18 19:51
qing影
阅读(38)
评论(0)
推荐(0)
摘要：
合并线性表 描述：已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。 输入：输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度，第二行为n个自然数构成的非递减顺序线性表，第三行为自然数m，表示第二个非递减顺序线性表的长度，第四行为m个自然数构成的非递减顺序线性表。 输出：用 阅读全文
posted @ 2023-02-18 19:32
qing影
阅读(35)
评论(0)
推荐(0)
摘要：
哈希查找 标准输入输出 题目描述： 实现哈希查找。要求根据给定的哈希函数进行存储，并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法，即H(key)=key%m，其中m为存储空间，冲突处理方法采用开放定址法中的线性探测再散列，即Hi=(H(key)+i)/%m，0<=i<=m-1。 输入： 阅读全文
posted @ 2023-02-18 19:24
qing影
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号