导航
您当前的位置:首页 > 试卷大全 > 研究生类 > 考研专业课

2015年山东师范大学914数据结构B真题及答案

类型:全真试卷  解析:有解析  年份:2015  ★收藏  ✚纠错

一、单项选择题

1、一个算法的时间耗费数量级称为该算法的______。

    A.效率

    B.难度

    C.可实现性

    D.时间复杂度

 

2、下面关于线性表的叙述错误的是______。

    A.线性表采用顺序存储必须占用一片连续的存储空间

    B.线性表采用链式存储不必占用一片连续的存储空间

    C.线性表采用链式存储便于插入和删除操作的实现

    D.线性表采用顺序存储便于插入和删除操作的实现

 

3、设带头结点的单循环链表的头指针为head,指针变量P指向尾结点的条件是______。

    A.p->next->next==head

    B.p->next==head

    C.p->next->next==NULL

    D.p->next==NULL

……此处隐藏15036个字……

    第三趟排序结果:129,256,301,742,694,076,438,751,863,937

    第四趟排序结果:129,256,301,694,076,438,742,751,863,937

    第五趟排序结果:129,256,301,076,438,694,742,751,863,937

    第六趟排序结果:129,256,076,301,438,694,742,751,863,937

    第七趟排序结果:129,076,256,301,438,694,742,751,863,937

    第八趟排序结果:076,129,256,301,438,694,742,751,863,937

    第九趟排序结果:076,129,256,301,438,694,742,751,863,937

[考点] 本题考查冒泡排序的应用。

    [解析] 冒泡排序的基本思想是通过对无序序列区中进行相邻关键字间的比较和记录位置的交换。实现关键字较小的记录向一头漂浮,关键字较大的记录向另一头下沉,从而达到记录按关键字非递减顺序有序的目标。冒泡排序是稳定性排序。

 

Tags:山东师范大学 914数据结构B
您可能感兴趣的试卷
相关试卷
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved