2019年西安交通大学814数据结构真题回忆

合集下载

西交大数据结构习题及答案.

西交大数据结构习题及答案.

习题1一‎、单项选择‎题1. ‎数据结构是‎指()‎。

A.数‎据元素的组‎织形式‎B.数据类‎型C.数‎据存储结构‎‎‎ D‎.数据定义‎2. 数‎据在计算机‎存储器内表‎示时,物理‎地址与逻辑‎地址不相同‎的,称之为‎()。

‎A.存储‎结构‎B.逻‎辑结构‎C.链式‎存储结构‎D.‎顺序存储结‎构3. ‎树形结构是‎数据元素之‎间存在一种‎()。

‎A.一对‎一关系‎B.多‎对多关系‎C.多‎对一关系‎D.‎一对多关系‎4. 设‎语句x++‎的时间是单‎位时间,则‎以下语句的‎时间复杂度‎为()‎。

for‎(i=1;‎i<=n‎; i++‎)for‎(j=i;‎j<=n‎; j++‎)x++‎;A.O‎(1) ‎B.O(‎) ‎C.O(n‎)D‎.O( )‎5. 算‎法分析的目‎的是(1)‎,算法分析‎的两个主要‎方面是(2‎)。

(1‎) A.找‎出数据结构‎的合理性‎‎‎B.研究算‎法中的输入‎和输出关系‎C.分析‎算法的效率‎以求改进‎‎D.‎分析算法的‎易懂性和文‎档性(2‎) A.空‎间复杂度和‎时间复杂度‎‎ B‎.正确性和‎简明性C‎.可读性和‎文档性‎‎‎‎D.数据复‎杂性和程序‎复杂性6‎.计算机‎算法指的是‎(1),它‎具备输入,‎输出和(2‎)等五个特‎性。

(1‎) A.计‎算方法‎‎‎‎‎B.排序‎方法C.‎解决问题的‎有限运算序‎列‎‎D.调度方‎法(2)‎A.可行‎性,可移植‎性和可扩充‎性‎B.可行‎性,确定性‎和有穷性‎C.确定性‎,有穷性和‎稳定性‎‎ D.易‎读性,稳定‎性和安全性‎7. 数‎据在计算机‎内有链式和‎顺序两种存‎储方式,在‎存储空间使‎用的灵活性‎上,链式存‎储比顺序存‎储要(‎)。

A.‎低‎B.高‎C.‎相同‎D.不好说‎8. 数‎据结构作为‎一门独立的‎课程出现是‎在()‎年。

A.‎1946‎B.1‎953 ‎C.19‎64 ‎D.196‎89. ‎数据结构只‎是研究数据‎的逻辑结构‎和物理结构‎,这种观点‎()。

西安交通大学18年9月课程考试《数据结构》作业考核试题

西安交通大学18年9月课程考试《数据结构》作业考核试题

西安交通大学18年9月课程考试《数据结构》作业考核试题【奥鹏】[西安交通大学]西安交通大学18年9月课程考试《数据结构》作业考核试题试卷总分:100 得分:100第1题,字符串的长度是指()A、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数D、串中不同数字的个数第2题,两个字符串相等的条件是()。

A、两串的长度相等;B、两串包含的字符相同;C、两串的长度相等,并且两串包含的字符相同;D、两串的长度相等,并且对应位置上的字符相同。

第3题,设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()A、R-FB、F-RC、(R-F+M)%MD、(F-R+M)%M第4题,对稀疏矩阵进行压缩存储目的是()。

A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度第5题,用链表表示线性表的优点是()A、便于随机存取B、花费的存储空间比顺序表少C、便于插入与删除D、数据元素的物理顺序与逻辑顺序相同第6题,执行一趟快速排序能够得到的序列是()。

A、[41,12,34,45,27]55[72,63]B、[45,34,12,41]55[72,63,27]C、[63,12,34,45,27]55[41,72]D、[12,27,45,41]55[34,63,72第7题,二叉树的第k层的结点数最多为().A、2-1B、2K+1C、2K-1D、2第8题,设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。

A、n-iB、n+l-iC、n-1-iD、i第9题,设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A 的后面插入结点X的操作序列为()A、p-right=s;s-left=p;p-right-left=s;s-right=p-right;B、s-left=p;s-right=p-right;p-right=s;p-right-left=s;C、p-right=s;p-right-left=s;s-left=p;s-right=p-right;D、s-left=p;s-right=p-right;p-right-left=s;p-right=s;第10题,一个非空广义表的表头()A、不可能是子表B、只能是子表C、只能是原子D、可以是子表或原子第11题,设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。

西安交通大学17年3月课程考试《数据结构》作业考核试题标准答案

西安交通大学17年3月课程考试《数据结构》作业考核试题标准答案

西安交通大学17年3月课程考试《数据结构》作业考核试题一、单选题(共30 道试题,共60 分。

)1. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的()A. 存储结构B. 逻辑结构C. 算法D. 操作正确答案:B2. 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

A. 8B. 7C. 6D. 5正确答案:B3. 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。

A. O(n)B. O(nlog2n)C. O(n)D. O(1og2n)正确答案:C4. 栈的插入和删除操作在()进行。

A. 栈顶B. 栈底C. 任意位置D. 指定位置正确答案:A5. 二路归并排序的时间复杂度为()。

A. O(n)B. O(n)C. O(nlog2n)D. O(1og2n)正确答案:C6. 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

A. n(n-1)B. n+1C. nD. n(n+1)正确答案:C7. 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()A. A[1],A[2],A[3],A[4]B. A[1],A[14],A[7],A[4]C. A[7],A[3],A[5],A[4]D. A[7],A[5],A[3],A[4]正确答案:C8. 下列各种排序算法中平均时间复杂度为O(n)是()。

A. 快速排序B. 堆排序C. 归并排序D. 冒泡排序正确答案:D9. 如下陈述中正确的是()A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串正确答案:A10. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置()?脚注(10)表示用10进制表示。

A. 688B. 678C. 692D. 696正确答案:C11. 适于对动态查找表进行高效率查找的组织结构是()A. 有序表B. 分块有序表C. 三叉排序树D. 线性链表正确答案:C12. 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

2019年西安交通大学公共管理专业真题回忆(718+846)

2019年西安交通大学公共管理专业真题回忆(718+846)

[2019初试真题回忆] 2019年西安交通大学公共管理专业真题回忆(718+846)718应用统计学:一、选择题:很基础,只要把课本认认真真看过去,基本都没有问题二、简答题:1.说出三种调查方法并给出含义2.方差分析的原理3.假设检验的步骤还有两个很基础忘了...三、计算题:题目很多,计算量很大1.概率题2.假设检验3.参数估计4.方差分析(这道题全部计算题里计算量最大的一道,计算每个平方和,数据超多....我只写了公式没有算完)5.线性回归6.给出四个图找哪个是检验错误的,D-W检验(没见过这种题型,复习的时候也没有碰到过D-W检验,这种知识点要注意...)846管理学:一、名词解释5个:1.反馈控制2.管理幅度3.零基预算还有两个忘了,都不难,但是要注意用英文短语出题二、简答题6个:组织文化、管理层次、授权和分权的区别、另外三个忘记了,都比较基础三、案例题1个20分:案例是姑娘买书发现少了好多页去书店换书,结果书店没有这个书了,姑娘要退结果过了七天书店不能退了。

问店员坚持七天不退的规定对还是不对,如果是你怎么处理?四、论述题2个,每个20分:1.根据管理设计理论解释国家监察体制改革的必要性2.根据组织共同愿景理论解释如何将以本为本的教育理念融入学校.总结一下经验就是把握基础,复习过程中不急不躁,不要和别人比进度,只要自己合理规划好自己的复习进度,基本上到考前就没什么大问题,只是这两门专业课越早开始越好,我的管理学是最后一个月复习的,到了考前才刚背完一遍,上考场前背了一遍大纲,虽然基本都能答出来,但是时间很紧,很后悔没有早点开始背。

基本回忆就是这些了,有什么疑问或者复习建议可以随时问我~希望对学弟学妹们有用,愿学弟学妹们考研顺利!。

西安交大数据结构习题及答案

西安交大数据结构习题及答案

习题1一、单项选择题1.数据结构是指()。

A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为()。

A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种()。

A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间,则以下语句的时间复杂度为()。

for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是(1),算法分析的两个主要方面是(2)。

(1) A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性(2) A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是(1),它具备输入,输出和(2)等五个特性。

(1) A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法(2) A.可行性,可移植性和可扩充性 B.可行性,确定性和有穷性C.确定性,有穷性和稳定性D.易读性,稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。

A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在()年。

A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构,这种观点()。

A.正确B.错误C.前半句对,后半句错D.前半句错,后半句对10.计算机内部数据处理的基本单位是()。

A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类,分别是______________和_________________。

2.数据的逻辑结构有四种基本形态,分别是________________、__________________、__________________和__________________。

2019年西交912和814计算机基础回忆版_

2019年西交912和814计算机基础回忆版_

2019年西交912计算机基础回忆版第一部分数据结构50分第一题填空10分1 给出一段程序s=0;for(i=1;i<n;i*=2){for(j=0;j<i;j++)s++}算用O表示的时间复杂度2栈的输入顺序abcd 第一个输出b 不可能得到的序列是3某循环队列地址500-599 一个数据用两个字节表示队头指针522 队尾指针588 求队列中元素个数4 给出一颗树的先序遍历顺序和中序遍历顺序求这棵树对应二叉树的后序遍历序列5 25个元素的顺序表数据表折半查找的平均查找长度是第二题10分ABCDE四个字母出现的次数分别是6 10 ..23 251画哈弗曼树,2写哈弗曼编码,3求WPL第三题10分给出7个关键字1 画k mod 7的散列表和溢出队列要求用溢出队列解决冲突2算各关键字比较次数3算平均查找长度第四题10分给出一张有向带权图1图的邻接表2用帝杰斯特拉算单源最短路径3 用拓扑排序算法算拓扑排序第五题10分算法题求二插排序树中大于L小于H的数从小到大输出要求遍历节点数最少写出时间空间复杂度第二部分操作系统50分第一题10分三级调度是哪三级各有什么特点第二题10分什么是颠簸产生的原因是什么如何解决第三题10分某系统有3类资源S1S2S3各1个,并发进程P1需要12 P2需要23 P3需要31 1画出资源分配图2有没有可能死锁为什么3如何防止发生死锁第四题10分简述磁盘阻塞I/O的处理过程第五题10分pv互斥同步题进程A接收数据并讲数据分为两块,一块由进程B处理,另一块由进程C处理B和C共享一段数据BC处理完以后进程D做最后处理第三部分组成原理50分第一题简答题20分1题按字编织和按字节编织的区别和特点2题中断处理包括哪几个阶段多重中断中优先级和屏蔽子各有什么作用3题简述有cache的内存的访问过程4题微指令设计中控制字段有哪几种方法,各有什么特点第二题主存设计15分设计一个1Mx32Bit的主存,现有1Mx8Bit的SRAM三片,256Kx8Bit 的SRAM若干1还需要多少片256Kx8Bit的芯片2 画出主存和CPU的接线图第三题浮点数除法15分某机用阶补尾原形式表示规格化浮点数按计算机计算浮点数除法的过程计算商要求1 结果规格化2 舍入处理时末位恒13 最后结果形式与题目给出的一致(给的两个浮点数都是一个分数x2的多少次方)。

2019年兰大真题

2019年兰大真题
(1)执行“取指”微指令后,微程序按IR的OP字段(IR3~IR0)进行16路分支
(2)执行令微程序时,按IR4,IR5的状态进行4路分支。请按多路转移方法设计微地址转移逻辑并画出电路图
3、用CPU和相关器件构成一个数据采集系统。输入设备数据准备好后,输出就绪READY脉冲状态信号并送出8位并行数据,设计中断方式的输入接口电路,给出逻辑框图并说明数据输入过程(电路图5分,说明5分)
组成原理
一、
1、一个2路组相联的cache具有8K字节的容量,每行16字节。主存储包含64MB是字节可寻址的,请给出主存地址格式
2、总线的一次信息传送过程大致分为哪几个阶段?若采用同步定时协议,请画出读数据的时序图
3、说明机器指令与微指令的关系
4、简述寄存器寻址、寄存器间接寻址方式,区别二者的不同之处
3、假设系统中有3个进程,各进程到达就绪队列的时间,执行时间、优先级(数值越小,优先级越高)如图,试用非抢占式高级优先的算法完成调度:
(1)计算平均周转时间
(2)该算法是否会引起饥饿?为什么?
(3)算法如何改进?
4、有3个并发进程:R进程每次读入一条消息放入缓冲区buffer1中,E进程从buffer1中读出消息并对消息加密,生成的加密消息放入缓冲区buffer2;S进程负责从buffer2中读出加密消息并发送出去。缓冲区buffer1、buffer2均为无限容量缓冲区。请用信号机制完成同步控制,以保证上述进程能够正确地并发执行。
5、SMP具有哪些特征?画出其一般结构
二、
1、设有两个浮点数N1=2^j1 X S1,N2=2^j2 X S2,其中阶码2位,阶符1位,尾数4位,数符1位。设 , , , ,求 X ;写出运算步骤及结果,积的尾数占4位,要求规格化结果,根据补码一位乘法的计算步骤求尾数之积

2019年考研计算机学科专业基础综合真题及答案解析

2019年考研计算机学科专业基础综合真题及答案解析

2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点,则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

2022年西安交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年西安交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年西安交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是()。

A.60B.66C.18000D.332、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。

A.NB.2N-1C.2ND.N-13、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>, <V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是()。

A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V75、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s!=t)时,i=j=5,则下次开始匹配时,i和j的值分别()。

A.i=1,j=0 B.i=5,j=0 C.i=5,j=2 D.i=6,j=27、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。

数据结构2019年4月自学考试试题+答案

数据结构2019年4月自学考试试题+答案

2019年4月高等教育自学考试全国统一命题考试数据结构(课程代码 02331)第一部分选择题一、单项选择题:本大题共15小题,每小题2分,共30分。

在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。

1.线性表是一种由n个数据元素组成的数据结构,n的取值是A.0或者任意一个正整数或者∞B.非负整数C.任意一个正整数或者∞D.某个正整数2.在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是A.s->next=p->next;p->next=s;B.s->next=q;p->next-s->next;C.q->next=s;s->next-p;D.p->next=s;s->next=p;3.下列选项中,不宜通过栈求解的问题是A.判断字符串是否是回文B.检验圆括号是否匹配C.不同数制之间进行转换D.图的广度优先搜索遍历4.设栈S的输入序列为1,2,3,4,5,则下列选项中不可能是s的输出序列的是A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,25.使用一个大小为6的数组保存循环队列Q。

若从Q中出队两个元素,并入队个元素,此时队尾rear 和队头front的值分别为2和4.则在执行这三个操作之前rear和font的值分别是A.0和3B.1和2C.2和5D.4和56.设二维数组M有3行4列,按行优先的方式存储,每个元素占6个存储单元。

第1个元素的存储地址为100,则M[2][2]的存储地址为A.135B.153C.160D.1657.设n阶方阵M是对称矩阵,采用压缩存储方式将M中的元素保存在一维数组B中,则下列选项中,正确的是A.保存M中的主对角线中的元素,B的元素个数是nB.保存M中上三角部分的元素,B的元素个数是n(n-1)/2C.保存M中上三角部分的元素,B的元素个数是n(n+1)2D.保存M中的全部元素,B的元素个数是2n8.已知完全二叉树T的第4层有5个叶结点,则T的结点个数最多是A.12B.20C.21D.369.在一棵非空二叉树的后序遍历序列中,所有列在根结点前面的是A.左子树中的部分结点B.右子树中的全部结点C.左右子树中的部分结点D.左右子树中的全部结点10.若对题10图所示的无向图进行深度优先搜索遍历,则下列选项中正确的遍历序列是A.h,c,a,b,d,e,g,fB.e,a,f,g,b,h,c,dC.d,b,c,a,h,e,f,gD.a,b,c,d,h,e,f,g11.对题11图所示的有向图进行拓扑排序。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

31842-2019年西安交通大学814数据结
构真题回忆
814.
数据结构。

选择五个。

忘了
-大题avIl的题告诉11个数然后进行排序求平均长度
二大题哈希表公共溢出区告诉12个数然后求平均长度
三(1) 写图的邻接表结构
(2)对一个图进行dfs与bfs
(3) prim算法
四编程题将一个链表进行逆置求时间复杂空间复杂
oS填空10个吧。

忘了
问答题三个1、三个调度。

然后进程挂起是靠那个调度完成
的为什么?
2、3、忘了。

大题一(1) 用ru调度进行22个关键数的页面置换(2) 设
计一个ru (用计数器和栈) 有标志位(我好像见过原题)
二pv 100个学生50台计算机两个学生必须--组才能去申
请一个电脑然后管理员才让他们进去。

然后上机操作操作
完了要让老师检查。

然后管理员才让走。

计算机组成原理。

四道大题忘了
第一道大题告诉16位指令15-11指令10-8是寻址方式7-
5通用寄存器4-0是地址。

有000是一次间接寻址001 010
011分布是寄存器间接寻址变址寻址相对寻址
第一问指令数量寄存器数量。

还有多少种寻址方式
第二问问各个寻址的范围
第三问问一个指令的数据是多少。

那个画成2进制然后是相
对寻址
第二道大题。

10位阶补尾补各带一个符号位,第一问写正
数负数的最大值最小值
第二问写出x= (-23/32) *2^7与y= (23/32) *2^6
第三问x+y=?
第四问把第三问结果表示出来
915
[题型分布与分值]
选择10*2
判断5*2.
填空5*2
简答7道应该是15*2+16*1+7*4
编程题15*2+10*1
代码题1输入有限个xy。

xy代表二伟空间一个点,寻找-
个最小矩形,包含所输入的所有点
要求输出该矩形左下顶点和右上的顶点2.判断一个字符串是否是回文串(其中有空格,需要排除空
格),第一问递归解决。

第二问用栈解决
3.-个无序序列,找出其中的逆序对,要求O(nlogn), 如果
不能在这个时间复杂度下实现,自己写一个程序,声明其时间复杂度
.大题
第一个满k叉树的分支节点数为n其叶子结点满足(K-1)n+1数归法证明
第二个是用队列的基本操作实现栈的push和pop
后题, hash表, 10个数据,表长17,哈希函数H1(ke
y) = key%17,冲突解决采用双重散列H2(key)= (key%7 =
=0 ? 8:key%7),第一问画表,第二问求查找成功ASL
还有个是.支撑树定义
最小支撑树mst什么的,我不懂
还有4个任务abcd,问分别用哪些数据类型可以解决,写出基本算法
还有个相似二叉树算法
填空题有
广义表
快排递归时间复杂度
深度优先搜索邻接两种复杂度。

相关文档
最新文档