位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 三级三级数据库技术2014年全国计算机三级《数据库技术》模拟试题

在一棵二叉树的先序遍历,中序遍历,后序遍历所产生的序列中,所有叶结点的先后顺序

发布时间:2024-07-09

A.都不相同

B.完全相同

C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同

试卷相关题目

  • 1对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法、

    A.归并排序

    B.直接插入排序

    C.直接选择排序

    D.快速排序

    开始考试点击查看答案
  • 2对n个记录的文件进行归并排序,所需要的辅助存储空间为

    A.O(1)

    B.O(n)

    C.O(log2n)

    D.O(n2)

    开始考试点击查看答案
  • 3在一棵树中,哪一个结点没有前驱结点、

    A.分支结点

    B.叶结点

    C.树根结点

    D.空结点

    开始考试点击查看答案
  • 4单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是

    A.q↑.link:=p↑.link;

    B.p↑.link:=q↑.link;

    C.q↑.link:=p;p↑.link:=q;

    D.q:=p↑.link;p↑.link:=q↑.link;

    开始考试点击查看答案
  • 5若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况、

    A.3,2,1

    B.2,1,3

    C.3,1,2

    D.1,3,2

    开始考试点击查看答案
  • 6设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是

    A.m-n-1

    B.n+1

    C.m-n+1

    D.m-n

    开始考试点击查看答案
  • 7线性表是一个具有n个什么项目的有

    A.表元素

    B.字符

    C.数据元素

    D.数据项

    开始考试点击查看答案
  • 8按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aji(1≤j≤i≤n)的地址的公式为

    A.LOC(aji)=LOC(a11)+i×(i+1)/2+j

    B.LOC(aji)=LOC(a11)+i×(i+1)/2+(j-1)

    C.LOC(aji)=LOC(a11)+i×(i-1)/2+j

    D.LOC(aji)=LOC(a11)+i×(i-1)/2+(j-1)

    开始考试点击查看答案
  • 9哪一个不是分时系统的基本特征、

    A.同时性

    B.独立性

    C.实时性

    D.交互性

    开始考试点击查看答案
  • 10计算机系统中判别是否有中断事件发生应是在

    A.进程切换时

    B.执行完一条指令后

    C.执行P操作后

    D.由用户态转入核心态时

    开始考试点击查看答案
返回顶部