陕西师范大学网络教育考试《数据结构》机考复习题答案(一)

【导读】 [陕西师范大学网络教育考试《数据结构》复习题]串是一种特殊的线性表,其特殊性体现在()。[A]可以顺序存储[B]数据元素是一个字符[C]可以链接存储[D]数据元素可以是多个字符参考答案:查看答案[陕西师范大学网络教育考试《数据结构》复习题]表达式a*(b+c)-d的后缀表示式是()。[A][B][C][D]参考答案:查看答案[陕西师范大学网络教育考试《数据结

西安网络教育专升本网的咨询老师们常常会被同学们问到这些问题,陕西师范大学网络教育考试《数据结构》机考复习题答案(一),为了不让同学们失望,总是不厌其烦的重复着一次又一次地回答着这些问题。为此,小编特地遍查资料,终于找到以下有关陕西师范大学网络教育考试《数据结构》机考复习题答案(一)的资料,希望能为同学们清楚地解答陕西师范大学网络教育考试《数据结构》机考复习题答案(一)。

  1. [陕西师范大学网络教育考试《数据结构》复习题] 串是一种特殊的线性表,其特殊性体现在() 。
    [A] 可以顺序存储
    [B] 数据元素是一个字符
    [C] 可以链接存储
    [D] 数据元素可以是多个字符
  2. [陕西师范大学网络教育考试《数据结构》复习题] 表达式a*(b+c)-d的后缀表示式是() 。
    [A]    
    [B]
    [C]
    [D]
  3. [陕西师范大学网络教育考试《数据结构》复习题] 已知某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,则其后序遍历的结点访问顺序序列是 () 。
    [A] bdgcefha
    [B] gdbecfha
    [C] bdgaechf
    [D] gdbehfca
  4. [陕西师范大学网络教育考试《数据结构》复习题] 设矩阵A是一个对称矩阵,为了节省存储空间,将其下三角部分(见下图)按行序存放在一维数组B[1..n(n-1)/2]中,对任一上三角部分元素 ,在一维数组B的存放位置是()。
    [A]
    [B]
    [C]
    [D]
  5. [陕西师范大学网络教育考试《数据结构》复习题] 如下图所示循环队列,其中的数据元素个数是()
    [A] (Q.rear-Q.front+m)%m
    [B] Q.rear-Q.front
    [C] Q.rear-Q.front+1
    [D] (Q.rear-Q.front)%m
  6. [陕西师范大学网络教育考试《数据结构》复习题] 线性表若采用链式存储结构时,要求内存中可用存储单元的地址()
    [A] 必须是连续的
    [B] 部分地质必须是连续的
    [C] 一定是不连续的
    [D] 连续不连续都可以
  7. [陕西师范大学网络教育考试《数据结构》复习题] 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
    [A] 1/2
    [B] 1
    [C] 2
    [D] 3
  8. [陕西师范大学网络教育考试《数据结构》复习题] 线索二叉树是一种()结构。
    [A] 逻辑
    [B] 逻辑和存储
    [C] 物理
    [D] 线性
  9. [陕西师范大学网络教育考试《数据结构》复习题] 采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定元素所在的块时,则每块应分为 ()个元素的块时,查找效率最佳。
    [A] 10
    [B] 25
    [C] 6
    [D] 625
  10. [陕西师范大学网络教育考试《数据结构》复习题] 数组A中,每个元素A[i][j]的长度是3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组的单元数是 。
    [A] 80
    [B] 100
    [C] 240
    [D] 270
  11. [陕西师范大学网络教育考试《数据结构》复习题] 在双向循环链表中的结点P之后插入结点S的操作是() 。
    [A] p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
    [B] p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
    [C] s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
    [D] s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
  12. [陕西师范大学网络教育考试《数据结构》复习题] 如右图所示二叉树的中序序列是() 。
    [A] abcdgef
    [B] dfebagc
    [C] dbaefcg
    [D] fedbgca
  13. [陕西师范大学网络教育考试《数据结构》复习题] 如下图所示的4棵二叉树,是平衡二叉树的是() 。
    [A]
    [B]
    [C]
    [D]
  14. [陕西师范大学网络教育考试《数据结构》复习题] 线性表若采用链式存储结构时,要求内存中可用存储单元的地址_____
    [A] 必须是连续的
    [B] 部分地质必须是连续的
    [C] 一定是不连续的
    [D] 连续不连续都可以
  15. [陕西师范大学网络教育考试《数据结构》复习题] 已知某二叉树的后序序列是dabec,中序序列是debac,则它的先序序列是_____。
    [A] acbed
    [B] decab
    [C] deabc
    [D] cedba
  16. [陕西师范大学网络教育考试《数据结构》复习题] 用某种排序方法对关键字序列{25,84,21,47,15,27,68,35,20}进行排序时,元素序列的变化情况如下:①{25,84,21,47,15,27,68,35,20}②{20,15,21,25,47,27,68,35,84}③{15,20,21,25,35,27,47,68,84}④{15,20,21,25,27,35,47,68,84}则所采用的排序方法是_____。
    [A] 快速排序
    [B] 希尔排序
    [C] 归并排序
    [D] 选择排序
  17. [陕西师范大学网络教育考试《数据结构》复习题] 在栈操作中,输入序列为(A,B,C,D),不可能得到的输出序列为:______
    [A] (A,B,C,D)
    [B] (D,C,B,A)
    [C] (A,C,D,B)
    [D] (C,A,B,D)
  18. [陕西师范大学网络教育考试《数据结构》复习题] 图G中有n个顶点,n-1条边,那么图G一定是一棵树吗?。
    [A] 一定是
    [B] 一定不是
    [C] 不一定
  19. [陕西师范大学网络教育考试《数据结构》复习题] 已知L是带表头结点的非空单链表,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
  20. [陕西师范大学网络教育考试《数据结构》复习题] 设矩阵A是一个对称矩阵,为了节省存储空间,将其下三角部分(见下图)按行序存放在一维数组中,对任一上三角部分元素,在一维数组B的存放位置是_____。
    [A]
    [B]
    [C]
    [D]

以上就是由西安网络教育专升本网老师悉心整理出的有关陕西师范大学网络教育考试《数据结构》机考复习题答案(一)的资料,希望能够对有志报考远程网络教育专升本或者已经报考远程网络教育专升本的同学们有一定的帮助!

对于远程网络教育专升本考试,如果您还有什么疑问,请点击本网页右侧的在线咨询按钮向我们的在线老师咨询,他们会给您更加详细的回答。

如转载本文请注明来源和网址:
http://www.wangluojiaoyu.cc/sxsfdx/kszl/sxsfdxwljykssjjgjkfxtday(2).html

  1. 找学校

    网络教育报名学校

  2. 选专业

    网络教育报名专业

  3. 网上报名

    在线填写报名表

  4. 录取查询

    网络教育录取通知书查询

  5. 在线学习

    进入网络教育学习平台

  6. 证书样本

    网络教育毕业证书样本

考试复习资料
学习资料

毕业证样本

院校动态
在线客服系统