浙江理工大学991数据结构2018年考研真题
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
浙江理工大学数据结构与算法期末样卷 (2)
模拟试卷二参考答案一、单选题（每题2分，共20分）1．B 2．B 3．A 4．C 5．D 6．A 7．C 8．C 9．D 10．D二、填空题（每空1分，共26分） 1.集合结构 线性结构 树结构 图结构 2. O(n) 3.O(1) O(1) 4.7 2 25. 94 3 X Y * + 2 Y * 3 / -6. 16 317.孩子（或子）结点 双亲（或父）结点 8. 45 n(n-1)9.（12，36） （17,5,49） （74，82） （63） 10.减少1（或减少） 11. O(log 2n) O(nlog 2n) 12. n/m三、 运算题（每题6分，共24分） 1．线性表为：（90，40，78，50，34，60）2． 当前序序列为ABKCDFGHIJ ，中序序列为KBCDAFHIGJ 时，逐步形成二叉树的过程如下图4所示：图4 3．用克鲁斯卡尔算法得到的最小生成树为：(1,6)1, (2,4)1, (2,5)2, (5,7)2, (2,6)3, (3,5)7 4．见图5。
图5四、 阅读算法（每题7分，共14分） 1． (1) La=(26,34,57,79,100)(2)La=(57,79,100,34) (3)La=(79,34,57,26,100) 2．前序遍历链式存储的二叉树。
五、算法填空（每空2分，共8 分）(low<=high) K==A[mid].key Binsch(A,mid+1,hight,K) return -1六、编写算法（8分）bool Find(LNode* HL, ElemType &item) {LNode* p=HL; while pif (p->data==item){ return true; }else p=p->next; return false; }。
浙江理工大学938数据结构与数据库技术2018年考研真题
(D)O(n)
3. 若某链表中最常用的操作是在最后的一个结点之后插入一个结点或删除最后一
个结点，则采用
存储方式最节省运行时间。
(A)单链表 (B)单循环链表 (C)无头双向链表 (D)带头双向链表
4. 若链队列 HQ 中只有一个结点，则队列的头指针和尾指针满足下列条件
。
(A)HQ->rear->next==HQ->front (C)HQ->front==HQ->rear
2018 年浙江理工大学
硕 士 研 究 生 入 学 考 试 专 业 课 真 题
浙江理工大学
2018 年硕士研究生招生考试初试试题
考试科目：数据结构与数据库技术
代码：938
（请考生在答题纸上答题，在此试题纸上答题无效）
第一部分：数据结构（本部分共 90 分）
一、单项选择题（每小题 3 分，本题共 36 分)
h(k)=k%11，散列地址空间为 0~10。若采用线性探查法解决冲突，则平均查找长
度为
。
(A)4/3
(B)13/9
(C)17/9
(D)19/9
12. 已知一组记录的关键字值为{46,74,18,53,14,20,40,38,86}，按快速排序方法对
该序列进行一趟排序后的结果是
。
(A){38,14,18,20,40,46,53,74,86} (C){14,20,40,38,18,46,74,53,86}
BERGS BLAUS BLONP BOLID BONAP BOTTM
…
Berglunds snabbkop Blauer See Delikatessen Blondesddsl père et fils Bolido Comidas preparadas Bon app' Bottom-Dollar Markets
浙江理工大学数据结构与算法期末样卷 (6)
模拟试卷四参考答案一、单选题（每题2分，共20分）1.B2.C3.A4.B5.B6.C7.A8.C9.C 10.B二、填空题（每空1分，共26分）1.联系树（或树结构）2.单（子）表3.O(n) O(1)4.p->next=HS;HS=p HS=HS->next5.先进后出先进先出6.行列7.k-18. 2.6259.邻接矩阵邻接表边集数组10.2 111.O(n) O(nlog2n) O(n)12.哈夫曼树带权路径长度13.稠密稀疏三、运算题（每题6分，共24分）1.(1) 3 X * Y 2 H *- / 1 +（2） 2 X Y 3 + * +2. 先序：a,b,c,d,e,f；中序：c,b,a,e,d,f后序：c,b,e,f,d,a；按层：a,b,d,c,e,f 3.（1）该图的图形如图9示：（2）深度优先遍历序列为：abdce广度优先遍历序列为：abedc4.普里姆：(0,3)2, (0,2)5, (0,1)8, (1,5)6, (3,6)10, (6,4)4, (5,7)20图9四、阅读算法（每题7分，共14分）1.15 22 8 5 2 102.该函数的功能是：求：akm m nn makm m m nakm m akm m n m n (,)(,),(,(,)),=+=-≠=--≠≠⎧⎨⎪⎩⎪1011001100当时当时当时五、算法填空（共8分，每一空2分）BST->data left right false六、编写算法（8分）递归算法：int halfsearch(SSTable *a, KeyType k,int low,int high){if (low>high)return 0;else{int mid=(low+high)/2if EQ(k,a[mid].key) return mid;else if LT(k,a[mid].key) return halfsearch(a,k,low,mid-1);else return halfsearch(a,k,mid+1,high);}}。
991数据结构（浙江理工）
浙江理工大学二O一二年硕士学位研究生招生入学考试试题考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效）一、单选题(每题2分，共20分)1. 不带头结点的单链表si mpleL ist为空的判定条件是。
A. simple List== nullB. simple List->next == nullC. simple List->next = simple ListD. simple List! = null2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。
A. 单链表B. 仅有头结点的单循环链表C. 双链表D. 仅有尾指针的单循环链表3. 向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行_______________________。
A. top->next = S;B. S->next = top->next; top->next = S;C. S->next = top; top = S;D. S->next = top; top = top->next;4. 一维数组和线性表的区别是_____________。
A. 前者长度固定，后者长度可变B. 后者长度固定，前者长度可变C. 两者长度均固定D. 两者长度均可变5. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数),在一组数组B的下标位置组B[1, n(n-1)/2]中，对任一下三角部分中任一元素aij(i jK的值是______。
A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6.在线索化二叉树中，P所指的结点没有左子树的充要条件是_______________________。
浙江理工大学2018年《913设计艺术理论Ⅰ》考研专业课真题试卷参考答案
浙江理工大学2018年《913设计艺术理论Ⅰ》考研专业课真题试卷参考答案浙江理工大学2018年硕士研究生招生考试初试试题考试科目：设计艺术理论１参考答案一、填空题：1.宋2.通过工具、火和语言的使用以及他的艺术3.道德，价值，审美4.关注生态环境的（答案选自：使设计从关注人与物的关系转向关注人与环境及环境自身的存在，出现了关注生态环境的设计思想和设计潮流）5.密斯·凡·德·罗，西格莱姆大厦6.计成，园冶7.艺术，科技8.直觉设计阶段；经验设计阶段；现代设计阶段9.法国，新艺术运动10.传统艺术，高新技术，传统与现代双轨并行（或：双规并行）11.亨利·德雷夫斯，《人体度量》12.功能性废止，款式性废止，质量性废止13.1853年乘客电梯的发明，1890年钢筋结构的完善14.生活方式，文化，情感二、名词解释：1.①完整的建筑物是视觉艺术的最终目的。
②建筑家、雕塑家、画家都应把目光转向应用艺术。
③艺术家与工艺技术人员没有根本上区别。
④将建筑、雕塑、绘画结合成三位一体。
2.非物质主义设计是以信息社会是一个“提供服务和非物质产品的社会”为前提，以“非物质”这个概念来表述未来设计发展的总趋势：即从物的设计转变为非物质的设计、从产品的设计转变为服务的设计、从占有产品转变为共享服务。
非物质主义不拘泥于特定的技术、材料，而是对人类生活和消费方式进行重新规划，在更高层次上理解产品和服务，突破传统设计的作用领域去研究“人与非物”的关系，力图以更少的资源消耗和物质产出保证生活质量，达到可持续发展的目的。
3.思维是人们头脑对自然界事物的本质属性琢其内在联系的间接的、概括的反映；而设计则是通过改变自然物的性质，形成为人所用的物品。
人借助于思维将自己的本质力量对象化，因此设计与思维在设计的过程中是一个完整的概念，"设计"是前提，限定了的思维的范畴，"思维"是手段，借助于各种表现形式，最终形成设计产品。
浙江省1月高等教育自学考试数据结构试题及答案解析历年试卷及答案解析
浙江省2018年1月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题2分，共38分)1.某二叉树的先序序列和后序序列正好相同，则该二叉树一定是( )的二叉树。
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子2.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(log2n)的是( )A.堆排序B.冒泡排序C.直接选择排序D.快速排序3.下列排序算法中，( )算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。
A.堆排序B.冒泡排序C.快速排序D.SHELL排序4.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1 5B. 5 4 1 3 2C. 2 3 1 4 5D. 1 5 4 3 25.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为( )A. r-fB. r-f+1C. (r-f) mod n+1D. (r-f+n) mod n6.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省时间。
A.单链表B.双链表C.带头结点的双循环链表D.单循环链表7.在有n个结点的二叉链表中，值为非空的链域的个数为( )A. n-1B. 2n-1C. n+1D. 2n+18.一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为( )A. 0B. 1C. 2D.不确定9.数组A［５］［６］的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［５，５］的地址为( )A. 1140B. 1145C. 1120D. 112510.求最短路径的DIJKSTRA算法的时间复杂度为( )A. O(n)B. O(n+e)C. O(n2)D. O(n×e)11.对有18个元素的有序表作二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，312.快速排序算法在最好情况下的时间复杂度为( )A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)13.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.快速排序D.直接插入排序14.二叉树在线索化后，仍不能有效求解的问题是( )A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前趋D.后序线索二叉树中求后序后继15.DFS算法的时间复杂度为( )A. O(n)B. O(n3)C. O(n2)D. O(n+e)16.队列操作的原则是( )A.先进先出B.后进先出C.只能进行插入D.只能进行删除17.有64个结点的完全二叉树的深度为( )(根的层次为1)。
浙江理工大学数据结构与算法期末样卷(1)
浙江理工大学数据结构与算法期末样卷(1)模拟试卷二一、单选题（每题2分，共20分）1．在一个具有额外字段结点的单链表中hl中，若要向字段填入一个由指针p指向的结点，则继续执行()a.hl=p;p->next=hl;b.p->next=hl->next;hl->next=p;c.p->next=hl;p=hl;d.p->next=hl;hl=p;2．若顺序存储的循环队列的queuemaxsize=n,则该队列最多可以存储（）个元素a.nb.n-1c.n+1d.不确定3．下列哪一条就是顺序存储方式的优点？（）a.存储密度大b.插入和删除运算方便c.获取符合某种条件的元素方便d.查找运算速度快4．建有一个二维数组a[m][n]，假设a[0][0]放置边线在600(10)，a[3][3]放置边线在678(10)，每个元素占到一个空间，问a[2][3](10)存放在什么边线？(注释(10)则表示用10十进制则表示,m>3)a.658b.648c.633d.6535．下列关于二叉树遍历的叙述中，正确的是()a.若一个树叶就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序结点最后一个结点b.若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点c.若一个结点就是某二叉树的中序结点的最后一个结点，则它必就是该二叉树的前序最后一个结点d.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点6．k层二叉树的结点总数最多为()a.2k-1b.2k+1c.2k-1d.2k-17．对线性表展开二分法搜寻，其前提条件就是()a.线性表以链接方式存储，并且按关键码值排好序b.线性表以顺序方式存储，并且按关键码值的检索频率排好序c.线性表以顺序方式存储，并且按关键码值排好序d.线性表以链接方式存储，并且按关键码值的检索频率排好序8．对n个记录进行堆排序，所需要的辅助存储空间为()a.o（1og2n）b.o（n）c.o（1）d.o（n2）9．对于线性表（7，34，77，25，64，49，20，14）展开杂凑存储时，若采用h（k）=k%7做为杂凑函数，则杂凑地址为0的元素存有（）个，a.1b.2c.3d.410．以下关于数据结构的描述中，恰当的就是()a.数组就是相同类型值的子集b.递归算法的程序结构比迭代算法的程序结构更为精炼c.树是一种线性结构d.用一维数组存储一棵全然二叉树就是有效率的存储方法二、填空题（每空1分，共26分）1．数据的逻辑结构被分成_________、________、__________和___________四种。
浙江理工大学数据结构考研真题2007—2012、2017—2019年
A. P->left == null
B. P->ltag =1
C. P->ltag ==1 且 P->left ==null
D. 以上都不对
8. 稀疏矩阵一般的压缩存储方法有两种，即__________。
A.二维数组和三维数组
B.三元组和散列
第 1 页 ，共 4 页
C.三元组和十字链表
D.散列和十字链表
1. 用 S 表示入栈操作，X 表示出栈操作，若元素入栈顺序为 1234,为了得到 1342 出栈顺
序，相应的 S、X 操作串为__
___。
2．若二叉树 T 的前序遍历f，
则其后序遍历序列是_
____。
第 1 页，共 2 页
3．已知一个图的邻接矩阵表示，删除所有从第 i 个结点出发的边的方法是_ 4. 一棵有 124 个叶结点的完全二叉树，最多有______个结点。 5．对 n 个元素进行初始建堆的过程中，最多进行___ ___数据比较。
_________地址相同。
A．a[5,3]；
B．a[8,3]； C．a[1,4]； D．A、B、C 均不对；
7．在有向图的邻接表存储结构中，顶点 v 在表结点中出现的次数等于_________。
A．顶点 v 的度； B．顶点 v 的出度； C．顶点 v 的入度； D．依附于顶点 v 的边数；
二．填空题(20 分)
3. 常对数组进行的两种基本操作是
。
A.建立与删除
B.插入与修改
C.查找与修改
D.查找与插入
4. 数组 Q［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾
元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
I=s = 0;
While (s<n)
{ቤተ መጻሕፍቲ ባይዱ
i++;
s+=i;
}
3. 在一个长度为 n 的顺序表中删除第 i 个元素( 0 i n 1)时，需向前移动_____________个元
素。
4. 在一个单链表中删除 P 所指结点时，应执行以下操作：
Q = P->next;
P->data = P->next->data;
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
10. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组 B[1,
n(n-1)/2]中，对任一下三角部分中任一元素 aij( i j ),在一组数组 B 的下标位置 K 的值是______。
A. i(i-1)/2+j-1 C. i(i+1)/2+j-1
P-next = __________;
Free(Q);
5. 带头结点的双循环链表 L 中只有一个元素结点的条件是
。
6. 区分循环队列的满与空，有两种方法，它们是
和
。
7. 具有 n 个顶点的无向连通图 G 中至少有
条边。
8. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用
比较好。
第 2 页 ，共 5 页
12. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟排序后，数据的排列变为{4，9，-1，
8，20，7，15}；则采用的是哪一种排序。（ ）
A．快速排序
B．冒泡排序
C．希尔排序
D．选择排序
13. 若需在O(log2 n) 的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是
A. 单链表
B. 仅有头结点的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
3. 向一个栈顶指针为 top 的链栈中删除一个结点时， 用 X 保存被删结点的值，则执行
_______________________。
A.X = top; top = top->next;
B. X = top->data;
（ ）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
14. 将序列{8，9，10，4，5，6，20}采用冒泡排序排成升序序列，需要进行（ ）趟（假设采
用从前向后的扫描方式）。
A．3
B．4
C．5
D．6
15. 将二个分别含有 n 个元素的有序表归并成一个有序表，最少的比较次数是（ ）。
A．2n-1
C. top = top->next; X = top->data;
D. X = top->data; top = top->next;
4. 一维数组和线性表的区别是_____________。
A. 前者长度固定，后者长度可变
B. 后者长度固定，前者长度可变
C. 两者长度均固定
D. 两者长度均可变
5. 稀疏矩阵一般的压缩存储方法有两种，即______________________。
三、简答题：(每小题 10 分，共 20 分)
1. 设对角线矩阵 A=
12000 10100 02100 00001 00035
（行列下标 i, j 满足：1≤i，j≤5）
(1)若将矩阵 A 压缩存储到数组 S 中：
1210121000135
下标：1 2 3 4 5 6 7 8 9 10 11 12 13 试求出 A 中已存储之元素的行列下标（i, j）与 S 中元素的下标 K 之间的关系。 (2)若将 A 视为稀疏矩阵时，请画出其行逻辑链接顺序表。
D. simpleList! = null
7. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用
_______________存储方式最节省运算时间。
A. 单链表
B. 仅有头结点的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
8. 向一个栈顶指针为 top 的链栈中插入一个 S 所指结点时，则执行_______________________。
B．n
C．2n
D．n-1
二、填空题：(每空 2 分，共 20 分) 1. 在循环双链表的 P 所指结点之前插入 S 所指结点的操作如下：
S->next = P;
S->prior =
;
P->prior->next =
;
P->prior = S;
2. 分析以下程序段的时间复杂度为______________________。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
6. 不带头结点的单链表 simpleList 为空的判定条件是
。
A. simpleList == null
B. simpleList->next == null
C. simpleList->next = simpleList
A. top->next = S;
B. S->next = top->next; top->next = S;
C. S->next = top; top = S;
D. S->next = top; top = top->next;
9. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的____________________。
。
A. simpleList == null
B. simpleList->next == null
C. simpleList->next = simpleList
D. simpleList! = null
2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用
_______________存储方式最节省运算时间。
B. i(i-1)/2+j
62
D. i(i+1)/2+j
11. 如 右 图 所 示 的 一 棵 二 叉 排 序 树 其 不 成 功 的 平 均 查 找 长 度 为
30
74
__________________。
A. 21/7
B. 28/7
C. 15/6
D. 21/6
15
56
48
第 1 页 ，共 5 页
2018 年浙江理工大学
硕 士 研 究 生 入 学 考 试 专 业 课 真 题
浙江理工大学
2018 年硕士研究生招生考试初试试题
考试科目：数据结构
代码：991
（请考生在答题纸上答题，在此试题纸上答题无效）
一、单选题：(每小题 2 分，共 30 分)
1. 带头结点的单链表 simpleList 为空的判定条件是