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

一、单项选择题

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

    第三趟排序结果：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

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

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