牛客网数据结构错题

• 若连通网络的各边的权值均不相同，则依据Prim算法所构造的最小生成树是唯一的。
  
• (1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。
  (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加.
  (3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
  以上错误的是()                                                                                                   
        B。
  （1）错，（2）（3）对。
  静态链表是用数组存储节点数据，模拟链表的实现，但是没有用到指针。每个数组节点包括两部分：data域和cursor（游标）域。data存储数据，cursor指明下个元素在数组中的下标。
  （1）存取第i个元素时，需要从头遍历到i-1和元素，由第i-1个节点的cursor，才能知道第i个元素存储的位置，因此和i是相关的。
  （2）使用数组对元素进行存储，在定义时大小已经确定。
  （3）插入和删除操作无需移动元素，只需要修改cursor游标的值即可，就像修改动态链表中的指针一样。
• 已知有一个关键字序列：（19，14,23,1,68,20,84,27,55,11,10,79）散列存储在一个哈希表中，若散列函数为H（key）=key%7，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为（）。答案：A
         这些关键字除以7取余后分别得到5,0,2,1,5,6,0,6，6，4,3,2存储结构如下
  位置--存储
  0-----14-84 //14查找1次，84需要查找2次，以下类似
  1-----1
  2-----23-79
  3-----10
  4-----11
  5-----19-68
  6-----20-27-55
  总查找次数为1+2+1+1+2+1+1+1+2+1+2+3=18
  总共有12的关键字
  平均查找次数为18/12=1.5
  
• 要保证连通具有10个顶点的无向图，至少需要（）条边。                                                                                                                                         要保证连通具有10个顶点的无向图，重点是需要保证连通，则需要前面9个顶点两两相连，就能保证第10个顶点加入一条边就能保证连通。即：从9个节点中人任意选取两个节点连接，则需要C（9，2）条边，再加上最后一条边，则总边数为： C（9，2）+1=(9*8)/(1*2)+1=37
• 二叉排序中序遍历一定是有序的。
  
• http://blog.csdn.net/zhanghaotian2011/article/details/8459281      平衡二叉树。
  
• 栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作。
  
• 
  
  1、int(*p)[4];------ptr为指向含4个元素的一维整形数组的指针变量（是指针）2、int *p[4];-------定义指针数组p，它由4个指向整型数据的指针元素组成（是数组）3、int(*)[4];--------实际上可以看作是一种数据类型。也就是第一个（int(*p)[4];）
  
• 1、int(*p)[4];------ptr为指向含4个元素的一维整形数组的指针变量（是指针）2、int *p[4];-------定义指针数组p，它由4个指向整型数据的指针元素组成（是数组）3、int(*)[4];--------实际上可以看作是一种数据类型。也就是第一个（int(*p)[4];）
  

  A，图的深度遍历是沿着一条路径走到头，然后再换另一条路径

        图的广度遍历可以理解为层次遍历，按每层进行遍历，直到所有的点都被遍历完成

        G是邻接表，然后根据深度遍历可以画出拓扑图，根据拓扑图可以得到其广度优先遍历

  
  

1、int(*p)[4];------ptr为指向含4个元素的一维整形数组的指针变量（是指针）2、int *p[4];-------定义指针数组p，它由4个指向整型数据的指针元素组成（是数组）3、int(*)[4];--------实际上可以看作是一种数据类型。也就是第一个（int(*p)[4];）