数据结构复习教材.docVIP

填空题 一组记录的关键字为（5，6，2，4，3，1），利用简单选择排序的方法，经过趟排序后，其关键字序列为 1 (6 2 4 3 5)经过趟排序后，其关键字序列为 1 2 (6 4 3 5)经过趟排序后，其关键字序列为 1 2 3 (4 6 5)一组记录的关键字为（5，6，2，4，3，1），利用直接插入排序的方法，经过趟排序后，其关键字序列为 (5 6) 2 4 3 1经过趟排序后，其关键字序列为 (2 5 6) 4 3 1经过趟排序后，其关键字序列为 (2 4 5 6) 3 1一组记录的关键字为（38，5，19，26，49，97，1，66），利用冒泡排序，经过趟排序后，其关键字序列为 519 26 38 49 1 66 97 经过趟排序后，其关键字序列为 5 19 26 38 1 49 66 97 经过趟排序后，其关键字序列为 5 19 26 1 38 49 66 97 一组记录的关键字为265，301，751，129，937，863，742，694，76，438，利用快速排序的方法，经过后，其关键字序列为 一组记录的关键字为265，301，751，129，937，863，742，694，76，438，利用归并排序的方法经过趟排序后，其关键字序列为265 301 129 751 863 937 694 742 76 438 经过趟排序后，其关键字序列为129 265 301 751 694 742 863 937 76 438 经过趟排序后，其关键字序列为129 265 301 694 742 751 863 937 76 438 珊珊的练习题 选择题 数据结构DS(Data Struct)可以被形式地定义 为DS=（D，R），其中D 是 的有限集 合，R是D上的 有限集合。 A．数据对象 Ｂ．数据元素 Ｃ．操作 Ｄ．关系 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性 上，链性存储要比顺序储存要 A．低 Ｂ．高 Ｃ．相同 Ｄ．不一定 计算机算法指的是 ，它具备输入、输出和 等五个特性。 A．计算方法 Ｂ．解决问题的有限运算序列 Ｃ．可行性、确定性和有穷性 Ｄ．确定性、有穷性和稳定性 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。 A．随机存取 B．索引存取 C．顺序存取 D．散列存取 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。 A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p; C. q-next=s; s-next=p; D. p-next=s; s-next=q; 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。 A. s-next=p; p-next=s; B. s-next=p-next; p-next=s; C. s-next=p-next; p=s; D. p-next=s; s-next=p; 在一个单链表中，若删除p所指结点的后续结点，则执行____。 A. p-next= p-next-next； B. p= p-next; p-next= p-next-next； C. p-next= p-next; D. p= p-next-next； 链表不具备的特点是 ____ 。 A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素 C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。 A 4，3，2，1 B 1，2，3，4 C 1，4，3，2 D 3，2，4，1一个队列的数据入列序列是1，2，3，4，队列的序列是____ 。 A