您现在的位置:首页 > 计算机 > 计算机三级 > 考试试题

2013年计算机三级习题(6)

育龙网核心提示:2013年计算机三级习题(6):1、设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为()。

 

1、设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为()。
A)292
B)304
C)328
D)396
答案:B
2、假定栈用顺序的方式存储,栈类型stack定义如下:
TYPE stack=RECORD
 A:ARRAY[1--M0]OF datatype; 
 t:0..M0;  
   END; 
下面是栈的一种基本运算的实现:
PROCEDURE xxxx(VAR s:stack) 
  BEGIN
   IF s.t=0
  THEN print('underflow')
  ELSE s.t:=s.t-1;
   END; 
请问这是栈的哪一种基本运算?()。
A)栈的推入
B)栈的弹出
C)读栈顶元素
D)将栈置为空栈
答案:B
3、下列关于散列表的叙述中,哪一条是不正确的?()
A)散列法的基本思想是:由结点的关键码值决定结点的存储地址
B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D)散列表的平均检索长度随负载因子的增大而增加
答案:C
4、下列哪一个关键码序列不符合堆的含义?()
A)A、C、D、G、H、M、P、Q、R、X
B)A、C、M、D、H、P、X、G、Q、R
C)A、D、P、R、C、Q、X、M、H、G
D)A、D、C、G、P、H、M、Q、R、X
答案:C
5、下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )
A)直接选择排序
B)直接插入排序
C)起泡排序
D)快速排序
答案:A

来源:育龙网-在职博士本页网址:http://it.china-b.com/jisuanjisanji/kaoshishiti/54471.html
QQ空间 新浪微博 腾讯微博 人人网 更多