hash冲突及解决办法

您可能感兴趣的试题

• 1采用开放定址法处理散列表的冲突时，其平均查找长度()

  A.高于二分查找

  B.高于链接法处理冲突

  C.低于二分查找

  D.低于链接法处理冲突

  点击查看答案进入在线练题题不想做，我帮你做
• 2若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()

  A.n

  B.n-i

  C.n-i+1

  D.不确定

  点击查看答案进入在线练题题不想做，我帮你做
• 3判断有向图是否存在回路，利用()方法最佳。

  A.求关键路径

  B.求最短路径

  C.拓扑排序

  D.广度优先遍历

  点击查看答案进入在线练题题不想做，我帮你做
• 4以下关于链式存储结构说法错误的是()

  A.比顺序存储结构的存储密度小

  B.每个节点是由数据域和指针域组成

  C.查找结点时链式存储比顺序存储快

  D.逻辑上不相邻的节点物理上可能相邻

  点击查看答案进入在线练题题不想做，我帮你做
• 5设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

  A.7

  B.5

  C.8

  D.6

  点击查看答案进入在线练题题不想做，我帮你做
• 6一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

  A.fedcb

  B.defbc

  C.defcb

  D.abcdef

  点击查看答案进入在线练题题不想做，我帮你做
• 7如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

  A.Log2(n+1)

  B.Log2(n)

  C.Log2(n-1)

  D.n/2

  点击查看答案进入在线练题题不想做，我帮你做
• 8在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()

  A.deleteq;

  B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;

  C.q->prev=p->next;p->next=p->prev;deleteq;

  D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;

  E.q->prev->next=q->next;q->next->prev=q->prev;deleteq;

  F.p->prev->next=p->next;p->next->prev=p->prev;deleteq->next;

  点击查看答案进入在线练题题不想做，我帮你做
• 9快速排序在已经有序的情况下效率最差，复杂度为()

  A.O(nlogn)

  B.O(n^2logn)

  C.O(n^1.5)

  D.O(n^2)

  点击查看答案进入在线练题题不想做，我帮你做
• 10一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

  A.O(n!)

  B.O(nlogn)

  C.O(n^2)

  D.O(2^n)

  点击查看答案进入在线练题题不想做，我帮你做