试题答案

3773考试网计算机等级考试试题答案正文

[组图]2009年9月全国计算机等级考试三级数据库真题及答案

来源:fjzsksw.com 2010-4-19 12:36:23

 

(10)下列哪一个不是从列的基本运算?
  A) 从队尾插入一个新元素
  B) 判断一个队列是否为空
  C) 从队列中删除第1个元素
  D) 读取队头元素的值

  (11)俺行有限顺序存储下上角矩阵
  
  
  (12)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
  A) 线性表按顺序方式存储,查找关键码值为900的结点
  B) 线性表按链接方式存储,查找关键码值为900的结点
  C) 线性表按顺序方式存储,查找线性表中第900个结点
  D) 线性表按链接方式存储,查找线性表中第900个结点
  
  (13)下列关于二叉树的叙述中,哪一条是正确的?
  A) 二叉树的结点的有限集合,这个集合不能为空集
  B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过2
  C) 二叉树的每个非叶结点都恰有两颗非空子树
  D) 每一棵二叉树都能唯一地转换到它所对应的树(林)
  
  (14)设有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X),则新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列哪一种排序算法一趟扫描的结果?
  A) 起泡排序
  B) 初始步长为4的希尔排序
  C) 二路归并排序
  D) 堆排序

 

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]  ... 下一页  >> 

触屏版 电脑版
3773考试网 琼ICP备12003406号-1