免费智能真题库 > 历年试卷 > 程序员 > 2011年上半年 程序员 上午试卷 综合知识
第37题      2011年上半年 程序员 上午试卷 综合知识
所属知识点   线性表        关键词   冲突   哈希   链表   散列函数   线性表   函数
考点辞典   线性表   线性表   函数   查找

 
线性表(59, 53,46,48, 37, 31,25)釆用散列(Hash)法进行存储和查找,散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突(即将相 互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址(37)对应的单链表最长。
 
 
  A.  2
 
  B.  3
 
  C.  4
 
  D.  6
 
 
 

  线性表 知识点 更多相关真题:    更多>  
 
  第34题    2015年上半年  
   32%
在解决计算机与打印机之间速度不匹配的问题时,通常设置一个打印数据缓冲区, 计算机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓沖区取出数据。因此, 该缓冲区的数据结构应该是(34..
  第36题    2019年上半年  
   43%
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列( )。
  第31题    2010年上半年  
   55%
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用(31) 最节省时间。
 

线性表
       线性表的顺序存储结构
       1)顺序表的概念
       线性表的顺序存储结构采用一组连续的存储单元依次存储线性表中的各数据元素。建立一个数组V,线性表的长度为N<..
       假设线性表的数据元素的类型为ElemType(在实际应用中,此类型应根据实际问题中出现的数据元素的特性具体定义,如为int、float类型等),线性表的顺序表的C语言描述如下:..
线性表
       线性表的顺序存储结构
       1)顺序表
       线性表的顺序存储结构采用一组连续的存储单元依次存储线性表中的各数据元素。建立一个数组V,线性表的长度为N,V[i]表示第i个分量,第i个分量是线性表中第i个元素ai..
       假设线性表的数据元素的类型为ElemType(在实际应用中,此类型应根据实际问题中出现的数据元素的特性具体定义,如为int、float类型等),则线性表的顺序表的C语言描述如下..
函数
函数可以被看作是一个由用户定义的操作。一般来说,函数用一个名字来表示,函数的操作数称为参数(parameter),由一个位于括号中并且用逗号分隔的参数表(Parameter List)指定。函数的结果被称为返回值(Return Va..
函数是C++语言程序的基本功能单元,其重要性不言而喻。函数接口的两个要素是参数和返回值。C语言中,函数的参数和返回值的传递方式有两种:值传递(Pass By Value)和指针传递(Pass by Pointer)。C++语言中多了引用..
查找
1)顺序查找
顺序查找又称线性查找,顺序查找的过程是从线性表的一端开始,依次逐个与表中元素的关键字值进行比较,如果找到其关键字与给定值相等的元素,则查找成功;若表中所有元素的关键字与给定值比较都不成功,则查找失败。..
2)折半查找

 题号导航      2011年上半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况 
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
↓第37题