- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
考研计算机-数据结构模拟试题
计算机数据结构模拟试题(一)
一.单项选择题:1~40题,每小题2分共80分。在每小题给出的四个选项中,请选出一项最符合题目要求的。
1.在一个单链表中,已知指针p指向其中的某个结点,若在该结点前插入一个由指针s指向的结点,则需执行( )。
A.s-next?=?p-next; p-next?=?s; ?B.p-next?=?s; s-next?=?p;
C.?r?=?p-next; p-next?=?s; s-next?=?r; D.仅靠已知条件无法实现
2.设顺序表长度为n,从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需要移动的元素个数是( )。
A.(n?1)/2 B.n/2 C.n(n???1)/2 D.n(n?+?1)/2
3.在一个具有n个单元的顺序栈中,假定以高端(即第n?1单元)作为栈底,以top为栈顶指针,则当作出栈运算时,top变化为( )。
A.top不变 B.top?=?0 C.top-- D.top?++
4.若一个栈以向量V[n]存储,设栈空时,栈顶指针top为n?1,则下面x进栈的正确操作是( )。
A.top?=?top?+?1;V[top]?=?x B.V[top]?=?x;top?=?top?+?1
C.top?=?top???1;V[top]?=?x D.V[top]?=?x;top?=?top???1
5.经过以下栈运算后,x的值是( )。
InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x);
A. a B.b C.c D.d
6.若一棵二叉树有126个节点,在第7层(根结点在第1层)的结点个数至多有( )。
A.32 B.64 C.63 D.不存在第7层
7.具有n个顶点的有向图边最多有 )。n B.n(n?1) C.n(n+1) D.n2
8.设连通图G的顶点数为n,则G的生成树的边数为( )。
A.n B.n?1 C.2n D.2n?1
9.散列查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行( )次探测。
A.k B.k?+?1 C.k(k?+?1)/2 D.1?+?k(k?+?1)/2
10.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为( )。
A.(80,45,55,40,42,85) B.(85,80,55,40,42,45)
C.(85,80,55,45,42,40) D.(85,55,80,42,45,40)
二、综合应用题:41-47小题,共70分
1.已知顺序表中有m个记录,表中记录不依关键字有序。编写算法为该顺序表建立一个有序的索引表,索引表中每一项应含有记录关键字和记录在顺序表中的序号,要求算法的时间复杂度在最好的情况下能达到O(m)。
2. 在二叉链表的每个结点中添加一个域int depth,表示以该结点为根的子树的深度,即:
typedef struct BiTNode { //?结点结构
TElemType data;
struct BiTNode *lchild, *rchild; //?左右孩子指针
int depth; //?以该结点为根的子树的深度
} BiTNode, * BiTree;
(1)试编写一递归函数BiTreeDepth ( BiTree T ),计算二叉树T中每个结点的depth值,函数的返回值为树T的深度。
(2)在(1)的基础上(即已求出二叉树中每个结点的depth值),编写一递归函数BiTreeBalance ( BiTree T ),判断二叉排序树T是否为平衡二叉树,如果是平衡二叉树,则函数的返回值为真。
计算机数据结构模拟试题(一)参考答案
答案仅供参考
一、单项选择题:1~40题,每小题2分共80分。在每小题给出的四个选项中,请选出一项最符合题目要求的。
1.D 2.A 3.C 4.D 5.A 6.C 7.B 8.B 9.C 10.B
二、综合应用题:41-47小题,共70分
1. 解答(参考算法):
索引表的类型定义如下:
typedef struct {
KeyType key; // 关键字
您可能关注的文档
- 09高机、机电《电工电子技术基础》A.doc
- 三叶草的建植与养护管理.doc
- 中小企业网站如何做好内链.doc
- c++通信录设计报告.doc
- 单片机指令16到20.doc
- 测试面试总结.doc
- 深入ExchangeInternet邮件服务.doc
- 销售二部2010年工作计划.doc
- 担水沟三维高密度探水技术.ppt
- 细致彰显智慧--评课.doc
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)