数据结构考研试卷 (10)
附录 B 三份数据结构考研试题及参考 答案 试题一(满分75) 一、单项选择题(2×10分,共20分) 1.某算法的时间复杂度为O(n2),表明该算法的＿. A.问题规模是n2 B.执行时间等于n2 C.执行时间与n2成正比 D.问题规模与n2成正比 2.设线性表有n个元素,以下操作中,＿在顺序表上实现比在链表上实现效率更高. A.输出第i(1≤i≤n)个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n个元素的值 D.输出与给定值x相等的元素在线性表中的序号 3.设n个元素进栈序列是1,2,3,…,n,其输出序列是p1,p2,…p n,若p1=3,则p2的值＿. A.一定是2 B.一定是1 C.不可能是1 D.以上都不对 4.设循环队列中数组的下标是0～N-1,其头尾指针分别为f(指向队头元素的前一位置)和r(指向队尾元素的位置),则其元素个数为＿. A.r-f B.r-f-1 C.(r-f)%N+1 D.(r-f+N)%N 5.若串s=’abcefgh’,其子串(含空串和自身)的个数是＿. A.8 B.37 C.36 D.9 6.若将n阶上三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中,第一个非零元素a11存放于B[1]中,则应存放到B[k]中的非零元素a ij(1≤i≤n;1≤j≤i)的下标i，j 与k的对应关系是k=( )。 A.i(i+1)/2+j B. i(i-1)/2+j-1 C. j(j+1)/2+I D. j(j-1)/2+i-1 7. 设高度为h（根结点为第1层）的二叉树上只有度为0和度为2的结点，则此类二叉
树中所包含的结点数至少为( ). A. 2h B.2h-1 C.2h+1 D.h+1 8. 无向图的邻接矩阵是一个（ ）。 A. 对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵 9. 对线性表进行二分查找时，要求线性表必须（ ）。 A. 以顺序表方式存储 B. 以链接方式存储 C. 以顺序方式存储，且结点按关键字有序排序 D. 以链式方式存储，且结点按关键字有序排序 10. 以下排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终位置上。 A. 快速排序 B.希尔排序 C.堆排序 D.冒泡排序 二、问答题（共30分） 1. 有5个字符，根据其使用频率设计对应的哈弗曼编码，以下哪些可能的哈弗曼编码。（8分） （1）000，001，010，011，1 （2）0000，0001，001，01，1 （3）000，001，01，10，11 （4）00，100，101，110，111 2. 一个有向图G 的邻接表存储如图B.1所示，现按深度优先搜索遍历，从顶点1出发，所得到的顶点时什么？（5分） v1 v2 v3 v4 ∧ v5 3. 已知一个有序表为（12，18，20，25，29，32，40，62，83，90，95，98），当二分查找值为29和90时，分别需要多少次比较才能查找成功？若采用顺序查找时，分别需要多少次比较才能查找成功？（8分） 4. 按13、24、37、90、53的次序形成二叉平衡树，回答以下问题：（9分） （1）该二叉平衡树的高度是多少？ （2）其根结点是谁？ （3）左子树中的数据是什么？ （4）右子树种的数据是什么？ 三=算法设计题（共25分） 设计一个算法int increase(LinkList * L),判定带头结点单链表L 是否是递减的，若是返回1，否则返回0.（10分） 假如二叉树采用二叉链存储结构存储，试设计一个算法，输出该二叉树种第一条最长的路径长度，并输出此路径上各结点的值。（15分） 试题一参考答案 2 3 3 ∧ 4 ∧ 5 ∧ 5 ∧ 4 1 2 3 4 5 图B. 1 一个有向图G 的邻接表
2016上海交通大学期末 高数试卷(A类)
2016级第一学期《高等数学》期末考试试卷 (A 类) 一、单项选择题（本题共15分，每小题3分） 1. 若3222lim 12 x ax bx x →∞++=+（其中,a b 为常数），则 （ ） （A ）0a =，b ∈R ； （B ）0a =，1b =； （C ）a ∈R ，1b =； （D ）a ∈R ，b ∈R 。 2. 若函数()f x 的一个原函数是(2)e x x -，则'(1)f x += （ ） （A ）e x x ； （B ）1e x x +； （C ）1(1)e x x ++； （D ）(1)e x x +。 3. 反常积分1 0ln[(1)]d x x x -? （ ） （A ）2=-； （B ）1=-； （C ）0=； （D ）发散。 4. 设OA a =和OB b =是两个不共线的非零向量，AOB ∠是向量a 与b 的夹角， 则AOB ∠的角平分线上的单位向量为 （ ） （A ）||||||||||||a b a b a a b b a a b b ---； （B ）||||||||||||a b a b a a b b a a b b +++； （C ）||||||||||||b a a b b a a b b a a b ---； （D ）||||||||||||b a a b b a a b b a a b +++。 5. 设函数()f x 为连续函数，对于两个命题： （I ）若()00()(()())d d x u F x f t f t t u =--??，则()F x 为奇函数； （II ）若()f x 为奇函数，则()3 0()()d d x y x G x f t t y =??为奇函数， 下列选项正确的是 （ ） （A ）（I ）和（II ）均正确； （B ）（I ）和（II ）均错误。 （C ）仅（I ）正确； （D ）仅（II ）正确； 二、填空题（每小题3分，共15分） 6. 已知函数()y f x =由参数方程3cos 2sin x t y t =??=? （0t <<π）所确定，则 ''()f x =___________________。 7. 一平面通过y 轴，且点)2,4,4(-到该平面的距离等于点)2,4,4(-到平面0z =的距离，则该平面方程是：_________________________。 8. 已知321e e x x y x =-，22e e x x y x =-，23e x y x =-是某二阶常系数非齐次线性微
计算机考研数据结构试卷一(练习题含答案)
数据结构试卷1 一、单选题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放 位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚 注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中， 现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 n） D. O（n2） A. O（1） B. O（n） C. O（1og 2 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选 用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通 图。 A.5 B.6 C.7 D.8 二、填空题 1.通常从四个方面评价算法的质量：_________、_________、_________和 _________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含 的结点数为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应 的后缀算式为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩 子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针
计算机考研数据结构真题汇总
一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)
2019年考研《计算机数据结构》考试试题
2019年考研《计算机数据结构》考试试题 一、选择题(24分) 1.下列程序段的时间复杂度为( )。 i=0，s=0; while (s (A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则 选用下列( )存储方式最节省运算时间。 (A) 单向链表(B) 单向循环链表 (C) 双向链表(D) 双向循环链表 3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。 (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p; (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q; 4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。 (A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1 (C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3 5.设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为( )。 (A) 10 (B) 19 (C) 28 (D) 55
6.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有( )个叶子结点。 (A) (B) (C) (D) 7. 二叉排序树中左子树上所有结点的值均( )根结点的值。 (A) < (B) > (C) = (D) != 8. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度 为( )。 (A) 129 (B) 219 (C) 189 (D) 229 9. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。 (A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2 10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l 11.设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。 (A) 6 (B) 7 (C) 8 (D) 9 12.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。 (A) F，H，C，D，P，A，M，Q，R，S，Y，X (B) P，A，C，S，Q，D，F，X，R，H，M，Y
计算机数据结构考研真题及其答案
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表
上海交通大学试卷(B卷)
上海交通大学试卷（B卷） 2006至2007年第1学期 班级号：____________________ 学号：__________________ 姓名：_________ 课程名称：Organic Chemistry II (Jan.26，2007) You have 120 minutes to answer all of the following 10 questions. The total value of them is 100 points. Good Luck! 1.(5 points) In your mind, what are the five key points you learned in organic chemistry? Why?
2.(10 points) What are the differences between aryl halides and alkyl halides in the substitution reactions? Why? RX : SN1 and SN2 ArX : SNAr X EWG addition-elimination Elimination – addition : Bengyne NH 2 2NH2 H Elimination addition Explaination: a) No reaction SN2 Steric hindrance +anstable no SN1 b)sp2C-X shorter and stronger resonance X X
3.(10 points) How about the reaction of phenol with concentrated sulfuric acid? Explain its mechanism and performance in detail. Answer OH concd 24 25度 100度 3H OH 3H 度 Major. Under kinetic control Major. Under thermodynamic control Stable: OH 3H OH SO3H > Reaction Rate: OH SO3H OH SO3 H > Machanism: electrophilic aromatic substitution a) 2H2SO4SO3H3O HSO 4 ++ b) S O H O O OH Stable Other Resonace Structure c) SO3 OH H2SO4 +
上海交通大学研究生入学考试试题
d 21m 第 3 题 附 图 N χ χ =0 χ =N 上海交通大学 1997年硕士研究生入学考试试题 试题名称 传热学（含流体力学） 答案必须写在答题纸上 传热学（含流体力学） 1、输气管道内的空气温度t f =100℃，流速u=1/s, 用一支插入套管中的水银温度计测量空气温度 （见附图），温度计的读数是铁管底部的温度t h , 已知铁套管与输气管道连接处的温度t 0=50℃, 套管长度h=140mm,外径d=12mm ，材料的导热 系数λ=58.2w/(m 2·℃)，试问测温误差为多少度？ 已知温度计套管的过余温度分布式为 ) ()]([0 mh ch h x m ch -=θ θ式中，综合参数 第1f u m λα/= ，铁管与空气间的对流换热的准则式为参数为λ=3.21×10-2w/(m ·℃)，ν=23.13×10-6m 2/s. 2、 如附图所示，厚δ初始温度为t o 的大平板 一侧被突然置于 ∞ t 的流体中冷却，另一侧保持 绝热，已知大平板材料的导热系数，密度和比热 分别为 λρ、c ，试导出大平板内节点 n=1,2,…N-1及边界节点n=0,N 的显式差分方程。 这里，N 表示平板的等分刻度数。 3、一辐射换热系统的加热面布置于顶部，底部为受热表面，顶部表 面1和底部表面2间隔为1m ，面积均为1×1 m 2。已知顶面的黑度ε1=0.2，t 1=727℃底面ε2=0.2，t 2=227℃。其余四侧表面的温度及黑度均相同，为简化计算， 可将它看成整体看待，统称F3，F3是地面绝热 表面，试计算1，2面之间的辐射换热量及表面 3的温度t 3,已知1，2面之间的角系数X 1，2=0.2 4、凝结液膜的流动和换热符合边界层的薄层性质，若把坐标X 取为 重力方向（见附图），则竖壁膜状凝结换热时的边界层微分方程组可表示为： 2 2 )(y u g d dp y u u u l l l ??++-=??+??μ ρχνχρ
南京邮电大学2005年数据结构考研试卷
南 京 邮 电 学 院 2005年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一、单选题（每题3分，共30分） 1. 设使用某算法对n 个元素进行处理，所需的时间是 T(n) = 100n log 2n + 200n + 2000 则该算法的渐进时间复杂度为 。 A. O(1) B. O(n) C. O(200n) D. O(nlog 2n) 2. 设顺序表的长度为n ，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是 。 A. (n －1)/2 B. n/2 C. n(n －1)/2 D. n(n ＋1)/2 3. 如果只保存一个n 阶对称矩阵a 的下三角元素（含对角线元素），并采用行主序存储在一维数组b 中，a[i][j]（或a[i, j]）存于b[k]，则对i大数据结构考研真题及其问题详解
一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈
2018上海交通大学自主招生试题
上海交通大学 化学 注意事项：本试卷共有19道试题，总分100分。 一、填空题（共11小题） 1．【真题】将等物质的量的A 和B ，混合于2L 的密闭容器中，发生如下反应： ()()()()3A g B g C g 2D g x ++═，经过5min 后测得D 的浓度为0.5mol /L ，()()A :B 3:5c c =，C 的反应速率是()0.1mol /L min ?，A 在5min 末的浓度是___________，B 的平均反应速率是___________，D 的平均反应速率是___________．x 的值是___________ 3．【真题】一定温度下，在2L 的密闭容器中，X 、Y 、Z 三种气体的物质的量随时间变化的曲线如图所示： （1）从反应开始到10s 时，用Y 表示的反应速率为______________________________。 （2）该反应的化学方程式为______________________________。 （3）若上述反应分别在甲、乙、丙三个相同的密闭容器中进行，经同一段时间后，测得三个容器 中的反应速率分别为 甲：()11X 0.3mol L s v --=??；乙：()11Y 0.12mol L s v --=?? 丙：()11Z 9.6mol L min v --=??； 则甲、乙、丙三个容器中反应速率由慢到快的顺序为______________________________。 5．【真题】叶绿素在光的作用下可将2CO 和2H O 转化为葡萄糖()6126C H O 和2O 。????22612626CO 6H O C H O 6O ?+?→+，葡萄糖可进一步合成淀粉()6105C H O n ????。科学家预言，在不久的将来，人类将模拟生物体内的这一变化过程，从工厂中由2CO 和2H O 直接生产出淀粉。这样，合成优质叶绿素将十分重要。叶绿素有a 、b 两种，已知某种叶绿素中仅含有C 、H 、O 、N 、Mg 五 种元素，且知该叶绿素中各元素的质量分数分别是()C 73.99%w =，()H 8.072%w =， ()O 8.969%w = ()N 6.278%w =，()Mg 2.691%w =经测定该叶绿素的相对分子质量小于1000，试确定该叶绿素的分子式。 7．【真题】下列物质之间能够发生如图所示的化学反应。合金由两种金属组成，取C 溶液进行焰色反应则火焰呈黄色，在反应中产生的水均未在图中标出。 （1）写出下列物质的化学式：A ：_________________M ：_________________H_________________ （2）合金成分______________（元素符号）
数据结构考研试题精选及答案第1章绪论
绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO
上海交通大学2016年金融学期中考试试卷中文卷A
金融学期中考试试卷 (2016年4月13日，2小时) 闭卷可以使用计算器 姓名:_______________学号:______________ 第一部分：选择题（每题 2分，总共 60分） 1. 适合所有权与经营权的分离，因为它允许所有者转让股权而不影响公司的运营。（a）公司制企业 （b）独资企业 （c）合伙制企业 （d）个体户 2．比利拥有价值350，000美元的房子，55，000美元的银行存款。比利欠银行270，000美元的住房抵押贷款，以及10，000美元的信用卡债务。计算比利的净 资产。 （a）135000美元 （b）125000美元 （c）497000美元 （d）37000美元 3．称公司日常财务事务管理为： （a）营运资金管理 （b）资本结构管理 （c）资本预算管理 （d）战略规划管理 4．管理权与经营权的分离通常会产生潜在的 （a）利益冲突 （b）交易成本 （c）稳定关系 （d）以上都是
5．股东财富最大化取决于所有下列因素，除了：（a）生产技术 （b）市场利率 （c）风险厌恶 （d）市场风险溢价 6．利润最大化准则面临的问题是： （a）哪一期的利润最大化 （b）“利润最大化”的定义并不明确 （c）不考虑风险因素 （d）以上都是 7．在没有股票市场的条件下，管理者想要获得信息，（a）即使不是不可能，也是昂贵的。 （b）是无成本的。 （c）是及时的。 （c）虽然费时，但价格低廉。 8．以下部门均需向公司首席财务官汇报工作，除了：（a）市场营销 （b）财务规划 （c）财务部 （d）内部控制 9．以下哪些是公司必须做出的财务决策？ （a）融资决策 （b）资本预算 （c）营运资金管理 （d）以上都是 10．一个没有特定地点的市场，称为： （a）场外市场 （b）区域市场 （c）中介市场 （d）概念市场
上海交通大学试卷A卷NO
班级姓名学号分数 一、编程序题（本大题共计二小题，共计40 分，第1题25 分，第2题15分。） 1、设在二叉排序树的每个结点中，含类型为Type 的数据场data 域。当向该二叉排 序树中插入一个数据值为key 的新结点时，若二叉排序树中已存在数据值为key的结点，则插入失败，并返回0；否则就创建一个数据值为key的结点，然后将其插入到该二叉排序树中并仍满足二叉排序树的性质，且返回1。按照这种插入要求，请编写一个二叉排序树的成员函数Insert_key(const Type & key，BSTNode * T ))。注意本函数使用的额外空间只能为O（1），这也意味做不可使用递归。 该二叉排序树的结点定义如下： template struct BSTNode { // 二叉排序树的结点的表示。 Type data; // 结点的数据值。 BSTNode * left; // 给出结点的左儿子的地址。 BSTNode * right; // 给出结点的右儿子的地址。 BSTNode ( ): left(NULL), right(NULL) { } ~BSTNode( ) { } }; 二叉排序树类BinarySearchTree的定义如下： template class BinarySearchTree{ public: BinarySearchTree ( ) : Root(NULL) { } ~BinarySearchTree ( ) { } int Insert_key (const Type & key ) { return Insert_key ( key，Root ); } …… protected: BSTNode * Root; // 二叉排序树的根结点的地址。 int Insert_key (const Type & key，BSTNode * T ); …… };
天津大学数据结构和程序设计考研真题
天津大学数据结构和程序设计考研真题-考研资料-笔记讲义 许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，天津考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自2013年开始由学校自主命题，科目名称改为901数据结构与程序设计。 第一部分由天津考研网提供的核心复习资料： 天津大学数据结构和程序设计资料编者序言：本文的重点在于C++，数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划，复习用书，重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下，然后根据自己的实际情况在制定自己的复习时间，因为内容很多，大多数同学都在考试之前复习不完，在心理因素上就落了一节。重点知识点一定要看了，这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案，可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可，等到进复试了，还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多，回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进，减少不必要时间的浪费。本资料格式为A4纸打印版，总量达到了130页共计50000余字，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！ 天津大学数据结构和程序设计考研真题等资料目录 一、学院专业综述 二、近年来的录取情况及分数线 三、05、06年专业课试题的变化及其今后的趋势 四、复习策略和复习时间的统筹安排及所需要的辅助资料 五、C++和数据结构复习规划及复习侧重点(特别是05，06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议 九、计算机复试 十、附言
2018计算机考研：计算机数据结构测试题(九)
2018计算机考研：计算机数据结构测试题(九) 2018考研，计算机专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的知识点有很多，但是不能死机硬背，还是要理解为主的，融会贯通才能把题做好，拿到高分，小编就为大家分享计算机数据结构测试题及参考答案，希望计算机考研的考生在复习之余能够认真做题，巩固知识。 计算机数据结构测试题(九) 一、选择题(24分) 1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为( )。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M
4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为( )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。 (A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是 ____________________和__________________________。 2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x)
