呼呼呼.doc

呼呼呼.doc 保存 问题 1 10 分 若某线性表要频繁地进行查找直接前驱和直接后继的操作，则适合采用 _________存储。 循环单链表 单链表 顺序表 双向链表 保存 问题 2 10 分 以下用于申请空间的C函数是( )。 exit sizeof free malloc 保存 问题 3 10 分 线性表是_________。 一个有限序列，可以为空 一个无限序列，能为空 一个有限序列，不能为空 一个无限序列，不能为空 保存 问题 4 10 分 设线性表有n个元素，以下操作中，_________在顺序表上实现比在链表 上实现效率更高。 输出与给定值x相等的元素在线性表中的序号 输出第i(1〈=i〈=n〉个元素值 交换第1个元素与第2个元素的值 顺序输出这n个元素的值 保存 问题 5 10 分 某线性表最常用的操作是在最后一个结点后插入一个结点或删除第一个 结点，则采用_________存储方式最节省运算时间。 单链表 双链表 仅有头结点的循环单链表 仅有尾结点指针的循环单链表 保存 问题 6 10 分 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构 是_________。 单链表 线性链表 静态链表 顺序存储结构 保存 问题 7 10 分 如果对含n(n>1)个元素的线性表的运算只有4种:删除第一个元素;删 除最后一个元素;在第一个元素前插入新元素;在最后一个元素的后面插入新元素，则最好使用_________。 既有头结点指针也有尾结点指针的循环双链表 只有尾结点指针没有头结点指针的非循环单链表 只有头结点指针没有尾结点指针的循环双链表 只有尾结点指针没有头结点指针的循环单链表 保存 问题 8 10 分 如果最常用的操作是取第i个结点及其前驱，则采用_________存储方式 最节约时间。 顺序表 双链表 单循环链表 单链表 保存 问题 9 10 分 对于一个线性表，既要求能较快地进行插入和删除，又要求存储结构能 反映数据元素之间的逻辑关系，则应采用_________存储结构。 链式 顺序 索引 散列 保存 问题 10 10 分 以下用于回收空间的C函数是( )。 exit malloc sizeof free