若不针对MapReduce编程模型中的key和value值进行特

关于@SubQueryRequestParam注解描述正确的是()

A、将数据转化为List格式，list中map封装一个item数据

B、将返回的list集合转化为json字符串指明返回值将以{items：[{}{}{}{}]}的形式返回

C、GET请求中从url中通过指定KEY值将参数取出，用于查询条件

D、将请求参数{key：value}中的key解析，返回字符串

此题为判断题(对，错)。

A.object[key]

B.object.get(key)

C.object.pop(key)

D.object.pop()

试题三（共15分）

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

函数Insert _key (*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中（二叉查找树为空时*root为空指针）。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回l。

提示：

二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：

●若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；

●若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；

●左、右子树本身就是二叉查找树。

设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：

typedef struct BiTnode{

int key _value; ／*结点的键值，为非负整数*／

struct BiTnode *left,*right; ／*结点的左、右子树指针*／

}BiTnode, *BSTree；

【C函数】

int Insert _key( BSTree *root,int key)

{

BiTnode *father= NULL,*p=*root, *s;

while( (1)＆＆key!=p->key_value){／*查找键值为key的结点*／

father=p；

if（key< p->key_value）p= (2) ； ／*进入左子树*／

else p= (3) ； ／木进入右子树*／

}

if (p) return 0； ／*二叉查找树中已存在键值为key的结点，无需再插入*／

s= (BiTnode *)malloc( (4) )；／*根据结点类型生成新结点*／

if (!s) return -1;

s->key_value= key; s->left= NULL; s->right= NULL;

if( !father)

(5) ； ／*新结点作为二叉查找树的根结点*／

else ／*新结点插入二叉查找树的适当位置*／

if( key< father->key_value)father->left = s;

elsefather->right = s;

retum 1：

}

在 STL的应用中 map<int,int>这种 key-value 的应用很多，如果 key的类型是 GUID，该如

何处理？

此题为判断题(对，错)。

A、MongoDB

B、Hbase

C、Redis

D、Neo4J

How many key comparisons are needed in searching for key value 38?

A． 1

B．2

C．3

D．4

A.列表list是可以修改的

B.元组tuple是可以修改的

C.字典dict是一组键(key)和值(value)的组合,通过键(key)进行查找,没有顺序

D.集合set的元素只出现一次,是无序的B

A.TreeMap的key不可以为null

B.TreeMap的key可以为null

C.ConcurrentHashMap的key可以为null

D.ConcurrentHashMap的value可以为null