2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案
2010年硕士研究生入学考试
数据结构与C语言程序设计(993) 试题与答案
一、单项选择题(本题共20分,每小题各2分)
1.已知双向循环链表的结点构造为
llink
data
rlink
,在链表中由指针q所指结点的后
面插入指针为p的结点的过程是依次执行 。
A.p->llink=q; p->rlink=q->rlink; q->rlink=p; q->llink=p;
B.p->llink=q; p->rlink=q->rlink; q->rlink=p; q->rlink->llink=p; C.p->llink=q; p->rlink=q->rlink; q->rlink=p; p->rlink->llink=p; D.p->llink=q; p->rlink=q->rlink; q->rlink=p; p->llink->llink=p;
2.对于采用链式存储结构的队列,在进行删除操作时 A.只需修改队头指针 B.只需修改队尾指针 C.队头指针和队尾指针都需要修改 D.队头指针和队尾指针都可能需要修改
3.将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式A-(B+C/D)×E,当扫描读到操作数E时,堆栈中保存的运算符依次是
A.-× B.-(× C.-+ D.-(+
4.若完全二叉树的第7层有10个叶结点,那么,该二叉树结点数目最大是 A.73 B.74 C.234 D.235 5.对于具有k条边的有向图,其对应的邻接表中边结点的数目为 A.k-1 B.k C.2k D.k2 6.通过拓扑排序能够得到拓扑序列的图一定是。 A.连通图 B.带权连通图 C.无回路的图 D.无回路的有向图
7.在具有100个元素、且元素按值有序排列的一维数组中进行折半查找,最大比较次数为 A.7 B.10 C.25 D.50 8.评价一个散列函数的质量优劣的主要标准是 A.函数的形式是否简单 B.函数的计算时间的多少 C.函数值的分布是否均匀 D.函数是否是解析式
9.每一趟排序都从序列中未排好序的元素中挑出一个元素,然后将其依次放入已经排好序序列的一端的排序方法是 。
A.快速排序法 B.二路归并排序法 C.折半插入排序法 D.选择排序法
10.对具有n个元素的序列采用堆积排序法排序,排序的总趟数为 A.n-1 B.n C.n+1 D.2n
二、简答题(本题共20分,每小题各5分)
pi=
1.若已知在长度为n的顺序表(a1,a2,…,an)的第i个位置(1≤i≤n+1)插入一个新的数据元素的概率为
2(n i+1)
,则平均插入一个元素时所需要移动元素次数的期望值(平均次数)是多少?
n(n+1)
2.什么是递归算法?递归算法在执行 时,通常需要借助何种数据结构来完成?
2011 年硕士研究生入学考试 “数据结构与C语言程序设计”(科目代码:991)试题与答案一、单项选择题(本题共20分,每小题各2分) 1.下列关于线性表的存储结构的叙述...
北京航空航天大学软件学院2004-2007年硕士研究生入学考试“数据结构与C语言程序设计”试题北京航空航天大学软件学院2004-2007年硕士研究生入学考试“数据结构与C语言...
北航软院2012年数据结构与C语言程序设计试题(原版)北航软院2012年数据结构与C语言程序设计试题(原版)隐藏>> 北京航空航天大学 2012 年硕士研究生入学考试试题“...
数据结构与c语言设计复习试题数据结构与 C 语言程序设计答案是非题( 10) 一. 是非题(2'×10) (×)...
北京航空航天大学数据结构与C语言程序设计2005-2008、2010-2012年(12年带答案)_研究生入学考试_高等教育_教育专区。2014年最新资料,考研真题...
991数据结构与C语言程序设计考试大纲(2008版)_IT认证_资格考试/认证_教育专区。 仅次于选择益友,就是选择好书。——考尔德江苏自动化研究所硕士研究生入学考试《...
数据结构与C语言程序设计试题及答案。求职资料数据结构与 C 语言程序设计答案是非题( 10) 一. 是非题(2’×10) (×)1、 队列逻辑上是一个表头和表尾既能...
北京航空航天大学 2012 年硕士研究生入学考试试题“数据结构与 C 语言程序设计”(科目代码:991)参考答案 一、填空(本题共 20 分,每小题各 2 分) 1.从总体上...
991数据结构与C语言程序设计考试大纲(2008版)_其它技巧_PPT制作技巧_PPT专区。...江苏自动化研究所硕士研究生入学考试《数据结构与程序设计》考试大纲 一、命题...
百度文库 教育专区 资格考试/认证 IT认证上传文档支持以下设备:扫二维码下载 ... C语言程序设计试题及答案解... 203页 免费 数据结构与C语言程序设计试... ...
热门文档