1.两个串相等的充要条件是()。
A.串长度相等B.串长度任意C.串中各位置字符任意D.串中各位置字符均对应相等2.对称矩阵的压缩存储:以行序为主序存储下三角中的元素,包括对角线上的元素。
二维下标为(i,j),存储空间的一维下标为k,给出k与i,j(i<j)的关系k=()(1<=i,j<=n,0<=k<n*(n+1)/2)。
A.i*(i-1)/2+j-1B.i*(i+1)/2+jC.j*(j-1)/2+i-1D.j*(j+1)/2+i3.二维数组A[7][8]以列序为主序的存储,计算数组元素A[5][3]的一维存储空间下标k=()。
A.38B.43C.26D.294.已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是()。
A.108B.180C.176D.1125.下面()不属于特殊矩阵。
A.对角矩阵B.三角矩阵C.稀疏矩阵D.对称矩阵6.假设二维数组M[1..3,1..3]无论采用行优先还是列优先存储,其基地址相同,那么在两种存储方式下有相同地址的元素有()个。
A.3B.2C.1D.07.若Tail(L)非空,Tail(Tail(L))为空,则非空广义表L的长度是()。
(其中Tail表示取非空广义表的表尾)A.3B.2C.1D.08.串的长度是()。
A.串中不同字母的个数B.串中不同字符的个数C.串中所含字符的个数,且大于0D.串中所含字符的个数9.已知广义表((),(a),(b,c,(d),((d,f)))),则以下说法正确的是()。
A.表长为3,表头为空表,表尾为((a),(b,c,(d),((d,f))))B.表长为3,表头为空表,表尾为(b,c,(d),((d,f)))C.表长为4,表头为空表,表尾为((d,f))D.表长为3,表头为(()),表尾为((a),(b,c,(d),((d,f))))10.广义表A=(a,b,c,(d,(e,f))),则Head(Tail(Tail(Tail(A))))的值为()。
(Head与Tail分别是取表头和表尾的函数)A.(d,(e,f))B.dC.fD.(e,f)二、填空题(每空2分,共8分)。
1.一个广义表为F=(a,(a,b),d,e,(i,j),k),则该广义表的长度为________________。
GetHead(GetTail(F))=_______________。
2.一个n*n的对称矩阵,如果以行或列为主序压缩存放入内存,则需要个存储单元。
3.有稀疏矩阵如下:005700-300040020它的三元组存储形式为:。
三、综合题(共22分)。
1.(共8分)稀疏矩阵如下图所示,描述其三元组的存储表示,以及转置后的三元组表示。
0-30004060000007015080转置前(4分):转置后(4分):2.(共14分)稀疏矩阵M的三元组表如下,请填写M的转置矩阵T的三元组表,并按要求完成算法。
(1)写出M矩阵转置后的三元组存储(6分):M的三元组表:T的三元组表:ije2133244254
1
输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,,否则输出“输入有误,输入了错误的符号:‘’”。
例如:输入{height=2;}#输出{ID=NUM;}=>simpleexpr=NUM=>multexprprime=empty=>multexpr=simpleexprmultexprprime=>assgstmt=ID=arithexpr;=>stmt=assgstmt=>stmts=empty=>stmts=stmtstmts=>compoundstmt={stmts}=>program=compoundstmt接受!输入{aa}#输出{ID}输入有误,输入了错误的符号:‘}’
2025/2/19 5:53:51 49KB LR(0) 语法分析
1
此软件仅能控制云台的转动方向。
里面有读配置文件,使用时注意在配置文件中修改串口号;
软件仅包括八个方向:左上、上、右上、左、右、左下、下、右下,不包括聚焦、缩放等功能。
请按自己需要下载。
2025/2/6 12:54:53 83.78MB mfc c++ vs2015
1
修改串号的利器,试用展讯展讯升级工具、写码工具、驱动以及操作说明,欢迎下载
2025/1/31 11:03:19 3.55MB 修改串号
1
11.串的基本概念与串存储结构.ppt
2025/1/24 21:44:55 1.16MB java算法 串的基本概念 串存储
1
代码及报告都有[问题描述]  已知n个字符在原文中出现的频率,求它们的哈夫曼编码。
[基本要求]  1.初始化:从键盘读入n个字符,以及它们的权值,建立Huffman树。
(具体算法可参见教材P147的算法6.12)  2.编码:根据建立的Huffman树,求每个字符的Huffman编码。
对给定的待编码字符序列进行编码。
[选作内容]  1.译码:利用已经建立好的Huffman树,对上面的编码结果译码。
译码的过程是分解电文中的字符串,从根结点出发,按字符’0’和’1’确定找左孩子或右孩子,直至叶结点,便求得该子串相应的字符。
 4.打印Huffman树。
[测试数据]利用教材P.148例6-2中的数据调试程序。
可设8种符号分别为A,B,C,D,E,F,G,H。
编/译码序列为“CFBABBFHGH”(也可自己设定数据进行测试)。
2025/1/22 10:30:10 471KB 数的操纵 human
1
B树的删除.swfB树的生长过程.swf三元组表的转置.swf中序线索化二叉树.swf串的顺序存储.swf二分查找.swf二叉排序树的删除.swf二叉排序树的生成.swf二叉树的建立.swf克鲁斯卡尔算法构造最小生成树.swf冒泡排序.swf分块查找.swf单链表结点的删除.swf单链表结点的插入.swf图的深度优先遍历.swf基数排序.swf堆排序.swf头插法建单链表.swf寻找中序线索化二叉树指定结点的前驱.swf寻找中序线索化二叉树指定结点的后继.swf尾插法建表.swf希儿排序.swf开放定址法建立散列表.swf循环队列操作演示.swf快速排序.swf拉链法创建散列表.swf拓扑排序.swf最短路径.swf朴素串匹配算法过程示意.swf构造哈夫曼树的算法模拟.swf构造哈夫曼树过程.swf栈与递归.swf树、森林和二叉树的转换.swf桶式排序法.swf直接插入排序.swf直接选择排序.swf规并排序.swf邻接表表示的图的广度优先遍历.swf邻接表表示的图的深度优先遍历.swf顺序查找.swf顺序栈(4个存储空间).swf顺序栈(8个存储空间).swf顺序表的删除运算.swf顺序表的插入.swf顺序队列操作.swf
2025/1/18 22:04:36 939KB 数据结构 算法 Flash
1
过程控制MATLAB仿真实例涵盖过程控制系统数学建模、PID调节、串级控制、各种复杂控制和先进控制等内容。
2025/1/18 22:04:56 116KB MATLAB 过程控制
1
iOS组件Podfile:pod'ios-components'巨集通用例程实用程序不区分大小写的NSDictionary和NSMutableDictionary包装器快速钥匙串访问使用者介面旨在克服UIPickerView限制静态,无需二维网格方便的表视图控制器,用于选择选项应用内购买更轻松的应用内购买跟踪进度下载器显示下载进度的HTTP提取程序。
捐献比特币地址:16w2AWamiH2SS68NYSMDcrbh5MnZ1c5eju
2025/1/16 16:26:06 221KB Objective-C
1
实验三LR分析法一、实验目的(实验日期:2011.12.1)掌握用LR分析法对表达式文法进行自底向上语法分析的算法,加深对LR分析法的移进,归约等操作理解。
二、实验要求本次实验的SLR(1)文法为表达式拓广文法:(0)S’→E(1)E→E+T(2)E→T(3)T→T*F(4)T→F(5)F→(E)(6)F→i改进后的SLR(1)分析表如教材142页图7.8。
编写识别表达式拓广文法的合法句子的SLR(1)分析程序,对输入的任意符号串,给出分析过程及分析结果。
分析过程要求输出步骤、状态栈、符号栈、输入串和语法动作。
如果该符号串不是表达式文法的合法句子,要给出尽量详细的错误提示。
2025/1/14 15:41:08 5KB c语言 c++ 编译 LR分析法
1
共 338 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡