2018春学期《数据结构Ⅲ》在线作业1答案题目
2018春学期《数据结构Ⅲ》在线作业1www.ap5u.com
一、单选题：
1.（单选题）通常将链串的结点大小设置为大于1是为了 (满分:)
A提高串匹配效率
B提高存储密度
C便于插入操作
D便于删除操作
正确答案:**** Hidden Message *****
2.（单选题）设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是 s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t; (满分:)
A结点p与结点s的数据域互换
B在p所指结点的元素之前插入元素 无忧答案网
C在p所指结点的元素之后插入元素
D在结点p之前插入结点s
正确答案:**** Hidden Message *****
3.（单选题）算法的时间复杂度主要取决于 (满分:)
A问题的规模
B待处理数据的初态
C度
DA和B
正确答案:**** Hidden Message *****
4.（单选题）引起循环队列队头位置发生变化的操作是 (满分:)
A出队
B入队
C取队头元素
D取队尾元素
正确答案:**** Hidden Message *****
5.（单选题）ISAM文件的周期性整理是为了空出 (满分:)
A磁道索引
B柱面索引
C柱面基本区
D柱面溢出区
正确答案:**** Hidden Message *****
6.（单选题）已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为 (满分:)
ADEBAFC
BDEFBCA
CDEBCFA
DDEBFCA
正确答案:**** Hidden Message *****
7.（单选题）如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用 (满分:)
A深度优先搜索算法
B广度优先搜索算法
C求最小生成树的prim算法
D拓扑排序算法
正确答案:**** Hidden Message *****
8.（单选题）适宜进行批量处理的文件类型是 (满分:)
A顺序文件
B索引顺序文件
C散列文件
D多关键字文件
正确答案:**** Hidden Message *****
9.（单选题）已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是 (满分:)
Ahead(tail(LS))
Btail(head(LS))
Chead(tail(head(tail(LS))))
Dhead(tail(tail(head(LS))))
正确答案:**** Hidden Message *****
10.（单选题）根据数据元素的关键字直接计算出该元素存储地址的存储方法是 (满分:)
A顺序存储方法
B链式存储方法
C索引存储方法
D散列存储方法
正确答案:**** Hidden Message *****
www.ap5u.com
页:
[1]