- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2017年北京理工大学数的据结构889模拟试题
2017 年北京理工大学数据结构889 模拟试题
说明:考纲上的分值分布是填空题20 分、选择题30 分、问答题70 分、算法题30 分,而根据学长们的经
验,分值分布是有误的,下面分值分布仅供参考。
一、填空题 (每空1 分,共20 分)
1. 数据结构中评价算法的两个重要指标是 ()和()。
2. 线性表可以在()位置插入删除,栈只能在()位置插入删除,队
列只能在()位置插入删除。
3. 有向图n 个顶点,最多有 ( )条边,最少有 ( )条边;无向图
n 个顶点,最多有( )条边,最少有( )条边;有向完全图有( )
条边;无向完全图 ( )边。
4. 在快速排序、堆排序、归并排序中,_________排序是稳定的,该
排序的时间复杂度为____ 。
5. 设一组初始记录关键字序列为(49,38,65,97 ,76,13,27,50),
则以 d=4 为增量的一趟希尔排序结束后的结果为____ 。
6. 设有一组初始记录关键字序列为(50,16,23,68,94 ,70 ,73) ,
则将它们调整成初始堆只需把 16 与____相互交换即可。
7. 下面程序段的功能是实现在二叉排序树中插入一个新结点, 请在
下划线处填上正确的内容:
typedef struct node {int data;struct node *lchild;struct node *rchild;}bitree;
void bstinsert(bitree *t,int k)
{
if (t==0 ) {____________________________;t-data=k;t-lchild=t-rchild=0;}
else if (t-datak) bstinsert(t-lchild,k);else__________________________;
}
8. 设无向图 G 中有 n 个顶点 e 条边, 则用邻接矩阵作为图的存
储结构进行深度优先或广度优先遍历时的时间复杂度为_________ ;
用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复
杂度为_________ 。
9. 设散列表的长度为 8 ,散列函数 H(k)=k % 7,用线性探测法解决冲
突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散
列表的平均查找长度是________ 。
二、选择题 (每题2 分,共40 分)
1. 数据结构在计算机中的表示称为()。
A.物理结构 B.逻辑结构 C.虚拟结构 D.抽象结构
2. 设 N 是描述问题规模的非负正整数,下面程序片断的时间复杂度
是 ()。
i=n;
while(i0){
for(j=n;ji;j--)
count++;
}
2
A.O(N ) B.O(N) C.O(log N) D.O(log N)
2 2
3. 下面关于线性表的叙述中,错误的是哪一个? ()
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链式存储,不必占用一片连续的存储空间。
D.线性表采用链式存储,便于进行插入和删除操作。
4. 在双循环链表结点p 之后插入s 结点,正确的操作是 ()。
A. p-next =s; s-prev=p; s-next=p-next; p-next-prev =s;
B. p-next-prev=s; p-next=s; s-prev=p; s-next=p-next;
C. s-prev=p; s-next=p-next; p-next=s; p-next-prev=s;
D. s-next=p-next; p-next-prev=s; s-prev=p;
您可能关注的文档
- 2017中考知识点+的单选(VB版).doc
- 2017任的务驱动型作文完全解读.ppt
- 2017初级会计职称《的经济法基础》基础习题(二).docx
- 2017初级的会计职称《经济法基础》强化习题(十三).docx
- 2017北京中考一模的各区试题汇编——默写(14区).pdf
- 2017咨询工程师继续教育试卷及答案(环境的影响评价)93分.docx
- 2017四川省对口的高考数学第一轮复习排列与组合.ppt
- 20170301年必威体育精装版企划的部购物中心考察工作汇报.pptx
- 2017大学英语四级考试的做题技巧.ppt
- 2017届一轮复习北师大版 参的数方程 课件.ppt
- 2024年数控石油深井测井仪项目资金需求报告代可行性研究报告.docx
- 2024年电力行业发展项目资金申请报告代可行性研究报告.docx
- 2024年耐辐照石英玻璃项目投资申请报告代可行性研究报告.docx
- 2024年酒店灯具项目资金需求报告代可行性研究报告.docx
- 2024年深孔钻项目资金申请报告代可行性研究报告.docx
- 2024年金融街项目资金需求报告代可行性研究报告.docx
- 2024年高级降落伞项目资金筹措计划书代可行性研究报告.docx
- 2024年月嫂项目投资申请报告代可行性研究报告.docx
- 2024年高收缩腈纶项目资金筹措计划书代可行性研究报告.docx
- 2024年芯类产品项目资金筹措计划书代可行性研究报告.docx
文档评论(0)