满分答案在线作业一二三数据结构Ⅱ东大本部
16秋学期数据结构Ⅱ在线作业3一、单选题：
1. 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 (满分:5)
A. 左子树的叶子结点
B. 左子树的分支结点
C. 右子树的叶子结点
D. 右子树的分支结点
2. 稠密索引是在索引表中 (满分:5)
A.为每个记录建立一个索引项
B.为每个页块建立一个索引项
C.为每组记录建立一个索引项
D. 为每个字段建立一个索引项
3. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是 (满分:5)
A. 顺序存储方法
B. 链式存储方法
C. 索引存储方法
D. 散列存储方法
4. 采用ISAM或VSAM组织的文件是 (满分:5)
A.索引非顺序文件
B. 顺序文件
C. 索引顺序文件
D.散列文件
5. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为 (满分:5)
A. 0
B. 1
C. 48
D. 49
6. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A的起始地址与A按列存储时起始地址相同的元素是 (满分:5)
A. A
B. A
C. A
D. A
7. 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是 (满分:5)
A. 1234
B. 4132
C. 4231
D. 4213
8. 一棵树高为K的完全二叉树至少的结点是 (满分:5)
A. 2k –1
B. 2k-1 –1
C. 2k-1
D. 2k
9. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 (满分:5)
A. 不一定相同
B. 都相同
C. 都不相同
D. 互为逆序
10. 以下与数据的存储结构无关的术语是 (满分:5)
A. 循环队列
B. 链表
C. 哈希表
D. 栈
11. 某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 (满分:5)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
12. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 (满分:5)
A. 4
B. 5
C. 8
D. 9
13. 对长度为n的关键字序列进行堆排序的空间复杂度为 (满分:5)
A. O（log2n）
B. O（1）
C. O（n）
D. O（n*log2n）
14. 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为 (满分:5)
A. （1，2，3，4，5，6，7，8）
B. （1，4，3，2，5，7，8，6）
C. （2，1，4，3，5，7，8，6）
D. （8，7，6，5，4，3，2，1）
15. 对有18个元素的有序表作二分查找，则查找A的比较序列的下标为 (满分:5)
A.1，2，3
B.9，5，2，3
C. 9，5，3
D.9，4，2，3
16. 无向图中一个顶点的度是指图中 (满分:5)
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
17. 从广义表LS＝（(p, q), r, s）中分解出原子q的运算是 (满分:5)
A. tail(head(LS))
B. head(tail(head(LS)))
C. head(tail(LS))
D. tail(tail(head(LS)))
18. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是 (满分:5)
A. G中有弧<Vi，Vj>
B. G中有一条从Vi到Vj的路径
C. G中没有弧<Vi
Vj>
D. G中有一条从Vj到Vi的路径
19. 下列说法正确的是 (1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索 (2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前 (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值 (满分:5)
A.(1)(2)(3)
B.(1)(2)
C.(1)(3)
D. 前面的可选答案都不对
20. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (满分:5)
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
16秋学期《数据结构Ⅱ》在线作业2
一、单选题：
1. 二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为 (满分:5)
A. 470
B. 471
C. 472
D. 473
2. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是 (满分:5)
A. G中有弧<Vi，Vj>
B. G中有一条从Vi到Vj的路径
C. G中没有弧<Vi
Vj>
D. G中有一条从Vj到Vi的路径
3. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 (满分:5)
A. n-i+1
B. n-i
C. i
D. i-1
4. 下列关键字序列中，构成小根堆的是 (满分:5)
A. {84，46，62，41，28，58，15，37}
B. {84，62，58，46，41，37，28，15}
C. {15，28，46，37，84，41，58，62}
D. {15，28，46，37，84，58，62，41}
5. 对长度为n的关键字序列进行堆排序的空间复杂度为 (满分:5)
A. O（log2n）
B. O（1）
C. O（n）
D. O（n*log2n）
6. 带行表的三元组表是稀疏矩阵的一种 (满分:5)
A.顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
7. 在下列各种文件中，不能进行顺序查找的文件是 (满分:5)
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多重表文件
8. 用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为 (满分:5)
A. 5
B. 6
C. 8
D. 9
9. 下面关于数据结构正确的说法是 (满分:5)
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
10. 设数组A为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是 (满分:5)
A. (rear-front)%m= =1
B. front= =rear
C. (rear-front)%m= =m-1
D. front= =(rear+1)%m
11. 在一个单链表中，若删除*p结点的后继结点，则执行操作 (满分:5)
A.q=p->next;p->next=q->next;free(q);
B.p=p->next;p->next=p->next->next;free(p);
C. p->next=q->next;free(p->next);
D.p=p->next->next;free(p->next);
12. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是 (满分:5)
A. 栈
B. 队列
C. 树
D. 图
13. 引入二叉线索树的目的是 (满分:5)
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
14. 文件中，主关键字能唯一标识 (满分:5)
A. 一个记录
B. 一组记录
C. 一个类型
D. 一个文件
15. 可有效提高次关键字查找效率的文件是 (满分:5)
A. 顺序文件
B. 倒排文件
C. 散列文件
D. VSAM文件
16. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 (满分:5)
A. 2，4，3，1，5，6
B. 3，2，4，1，6，5
C. 4，3，2，1，5，6
D. 2，3，5，1，6，4
17. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 (满分:5)
A. O(0)
B.O(1)
C. O(n)
D.O(n2)
18. 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为 (满分:5)
A. 4，4，3
B. 4，3，3
C. 3，4，4
D. ．3，3，4
19. 下列数据结构中，属于非线性数据结构的是 (满分:5)
A. 栈
B. 队列
C. 完全二叉树
D. 堆
20. 栈是一种操作受限的线性结构，其操作的主要特征是 (满分:5)
A. 先进先出
B. 后进先出
C. 进优于出
D. 出优于进
16秋学期《数据结构Ⅱ》在线作业1
一、单选题：
1. 数据元素及其关系在计算机存储器内的表示，称为数据的 (满分:5)
A. 逻辑结构
B. 存储结构
C. 线性结构
D. 非线性结构
2. 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为 (满分:5)
A. （1，2，3，4，5，6，7，8）
B. （1，4，3，2，5，7，8，6）
C. （2，1，4，3，5，7，8，6）
D. （8，7，6，5，4，3，2，1）
3. 在分块索引的在顺序表中查找，算法中采用的最佳技术是 (满分:5)
A. 穷举法
B. 贪心法
C. 分治法
D. 分支限界法
4. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为 (满分:5)
A. 7
B. 8
C. 9
D. 10
5. 在一个单链表中，若删除*p结点的后继结点，则执行操作 (满分:5)
A.q=p->next;p->next=q->next;free(q);
B.p=p->next;p->next=p->next->next;free(p);
C. p->next=q->next;free(p->next);
D.p=p->next->next;free(p->next);
6. 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 (满分:5)
A. 有向完全图
B. 连通图
C. 强连通图
D. 有向无环图
7. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (满分:5)
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
8. 设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是 s -> next = p -> next; p -> next = s; t = p -> data; p -> data = s -> data; s ->data = t; (满分:5)
A. 结点p与结点s的数据域互换
B. 在p所指结点的元素之前插入元素
C. 在p所指结点的元素之后插入元素
D. 在结点p之前插入结点s
9. 链栈与顺序栈相比，比较明显的优点是 (满分:5)
A. 插入操作更加方便
B. 删除操作更加方便
C. 不会出现下溢的情况
D. 不会出现上溢的情况
10. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 (满分:5)
A.n-i+1
B.i
C. i+1
D. n-i
11. 数据的不可分割的最小标识单位是 (满分:5)
A. 数据项
B. 数据记录
C. 数据元素
D.数据变量
12. 倒排文件的主要优点是 (满分:5)
A.便于进行插入和删除运算
B.便于进行文件的恢复
C.便于进行多关键字查询
D. 节省存储空间
13. 导致栈上溢的操作是 (满分:5)
A. 栈满时执行的出栈
B. 栈满时执行的入栈
C. 栈空时执行的出栈
D. 栈空时执行的入栈
14. 队列和栈的主要区别是 (满分:5)
A.逻辑结构不同
B.存储结构不同
C. 所包含的运算个数不同
D.限定插入和删除的位置不同
15. 若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向 (满分:5)
A. 各自的头结点
B. 各自的尾结点
C. 各自的第一个元素结点
D. 一个表的头结点，另一个表的尾结点
16. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 (满分:5)
A. 2，4，3，1，5，6
B. 3，2，4，1，6，5
C. 4，3，2，1，5，6
D. 2，3，5，1，6，4
17. 连通图是指图中任意两个顶点之间 (满分:5)
A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
18. 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为 (满分:5)
A.n-1
B. ën/mû-1
C. é(n-1)/(m-1)ù
D.én/(m-1)ù-1
19. BFS算法可用来解决单源最短路径问题的条件是当各边上的权值 (满分:5)
A. 均相等
B. 均互不相等
C. 不一定相等
D. 任意值
20. 下面的叙述不正确的是 (满分:5)
A. 线性表在链式存储时，查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时，查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成反比
D.线性表在顺序存储时，查找第i个元素的时间同i的值无关
**** Hidden Message *****
页:
[1]