文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案
侵权投诉

2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案

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.什么是递归算法?递归算法在执行 时,通常需要借助何种数据结构来完成?

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email