MBA作业代做-电大作业代做-奥鹏作业代做-国开代做作业
  • 代做作业
  • 代做奥鹏作业

您当前所在位置:首页协会动态协会动态

北交《数据结构(专)》在线作业二17秋

作者:dd  来源:本站  发表时间:2017-10-6  点击:854 cms

需要完整答案的请联系QQ:2473657659

北交《数据结构(专)》在线作业二17秋

一、单选题(共 38 道试题,共 95 分。)
1. 向顺序栈中压入新元素时,应当( )。
A. 先移动栈顶指针,再存入元素
B. 先存入元素,再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
满分:2.5 分
2. 如下叙述中正确的是( )。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
满分:2.5 分
3. 如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列选项中,()就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
满分:2.5 分
4. 串的长度是( )。
A. 串中不同字符的个数
B. 串中不同字母的个数
C. 串中所含字符的个数且字符个数大于0
D. 串中所含字符的个数
满分:2.5 分
5. 设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为()。
A. 3,2,5,6,4,1
B. 1,5,4,6,2,3
C. 2,4,3,5,1,6
D. 4,5,3,6,2,1
满分:2.5 分
6. 线性链表不具有的特点是()。
A. 随机访问
B. 不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D. 所需空间与线性表长度成正比
满分:2.5 分
7. 设有50行60列的二维数组A[50][60],其元素长度为4字节,按行优先顺序存储,基地址为200,则元素A[18][25]的存储地址为()。
A. 3700
B. 4376
C. 3900
D. 4620
满分:2.5 分
8. 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
满分:2.5 分
9. 串的逻辑结构与( )的逻辑结构不同。
A. 线性表
B. 栈
C. 队列
D. 树
满分:2.5 分
10. 设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指在队列中第一个元素的前一个位置,则队列中元素计数为()。
A. R-F
B. N-(R-F)
C. (R-F+N)%N
D. (F-R+N)%N
满分:2.5 分
11. 对于含有n个顶点e条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为( )。
A. O(log2n)
B. O(n*n)
C. O(ne)
D. O(elog2e)
满分:2.5 分
12. 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。
A. n
B. (n-1)(n-1)
C. n-1
D. n*n
满分:2.5 分
13. 线性表的链接实现有利于()运算。
A. 插入
B. 读表元
C. 查找
D. 定位
满分:2.5 分
14. 以下数据结构中不属于线性数据结构的是( )。
A. 线性表
B. 队列
C. 二叉树
D. 栈
满分:2.5 分
15. 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序.
A. 插入
B. 交换
C. 选择
D. 归并
满分:2.5 分
16. 为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储
满分:2.5 分
17. 采用顺序查找方法查找长度为n的线性表时,每个元素的平均长度为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分:2.5 分
18. 一个队的入队序列是1,2,3,4 ,则队列的输出序列是( )。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,1,4
满分:2.5 分
19. 当利用大小为N 的数组顺序存储一个栈时,假定用top = = N表示栈空,则退栈时,用( )语句修改top指针。
A. top++
B. top=0
C. top--
D. top=N
满分:2.5 分
20. 下列关于栈的叙述正确的是( )。
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征
满分:2.5 分
21. 在有n个叶子结点的哈夫曼树中,其结点总数为( )。
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
满分:2.5 分
22. 深度为5的二叉树至多有( )个节点。
A. 16
B. 32
C. 31
D. 10
满分:2.5 分
23. 线索化二叉树中某结点D,没有左孩子的主要条件是()。
A. D->Lchild=Null
B. D->ltag=1
C. D->Rchild=Null
D. D->ltag=0
满分:2.5 分
24. 带头节点的单链表 head 为空的判定条件( )。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=head
满分:2.5 分
25. 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A. HL=p;p->next=HL;
B. p->next=HL;HL=p;
C. p->next=HL;p=HL;
D. p->next=HL->next;HL->next=p;
满分:2.5 分
26. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
A. Shell排序
B. 起泡排序
C. 插入排序
D. 选择排序
满分:2.5 分
27. 队列的插入操作是在( )进行。
A. 队首
B. 队尾
C. 队前
D. 队后
满分:2.5 分
28. 若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
A. 3,2,1
B. 2,1,3
C. 3,1,2
D. 1,3,2
满分:2.5 分
29. 对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
满分:2.5 分
30. 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序,则该二叉树是( )。
A. 二叉排序树
B. 哈夫曼树
C. 堆
D. AVL树
满分:2.5 分
31. 若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为( )。
A. 10,15,14,18,20,36,40,21
B. 10,15,14,18,20,40,36,21
C. 10,15,14,20,18,40,36,21
D. 15,10,14,18,20,36,40,21
满分:2.5 分
32. 某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ( )。
A. B,D,C,A,F,G,E
B. B,D,C,F,A,G,E
C. E,G,F,A,C,D,B
D. E,G,A,C,D,F,B
满分:2.5 分
33. 无向图的邻接矩阵是一个 ( )。
A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵
满分:2.5 分
34. 向二叉排序树中插入一个元素时,其时间复杂度大致为( )。
A. O(log以2为底的n)
B. O(n)
C. O(1)
D. O(n*log2n)
满分:2.5 分
35. 数组A中,每个元素A的长度为3个字节,行下标I 从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数为( )。
A. 80
B. 100
C. 240
D. 270
满分:2.5 分
36. 下列数据结构中,能用折半查找的是( )。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
满分:2.5 分
37. n个顶点的连通图至少有( )条边。
A. n-1
B. n
C. n+1
D. 0
满分:2.5 分
38. 从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是( )。
A. 原树高度加1
B. 原树高度减1
C. 原树高度
D. 不确定
满分:2.5 分
二、判断题
1. 二维数组是其数组元素为线性表的线性表?
A. 错误
B. 正确
满分:2.5 分
2. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续?
A. 错误
B. 正确
满分:2.5 分

Copyright Right © 2012 www.daixie119.com Powered By 专业奥鹏电大作业代做网-奥鹏作业代做-电大国开作业代做

地址:江苏省苏州市    电话:QQ:1909203429    传真:QQ:1909203429    邮编:362000
访问量:6550204
  • QQ咨询

  • 在线咨询
  • 点击这里给我发消息
  • 点击这里给我发消息
  • 点击这里给我发消息