2020江西国家电网校园招聘考试：数据结构与算法自测（6）

1.下面程序段的时间复杂度为（   ）。
int  f（unsigned  int  n） 
{
  If（n= =0 || n= =1）  return 1;
  else  return  n*f（n-1）;
}
A.O(1) B.O(n)        
C.O(n2)            D.O(n !)
 
2.下列数据中，（   ）是非线性数据结构。
A.栈        B.队列         
C.完全二叉树     D.线性表
 
3.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（   ）个，
A.1          B.2           
C.3            D.4
 
4.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（   ）。
A. 10      B. 11
C. 12       D. 不确定
 
5.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（   ）。
A.s->link=p;p->link=s; B.s->link=p->link;p->link=s;
C.s->link=p->link;p=s;
D.p->link=s;s->link=p;
 
1.【答案】B。解析：这是一个递归函数，函数共执行n次。
2.【答案】C。解析：线性结构是一个有序数据元素的集合，栈、队列、线性表是线性结构。非线性结构的逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继，完全二叉树是非线性结构。
3.【答案】D。分别用线性表中的数据模9，结果为1的数据，它的地址就是1。
4.【答案】D。解析：结点的度：结点子树的个数。不知道度为2的结点的个数，所以无法确定叶节点的个数。
5.【答案】B。解析：若想在p结点之后插入s结点，则需先使s结点指向p的后继结点，以防p结点的后继结点丢失。