1.下面程序段的时间复杂度为（ ）。
int f（unsigned int n）
If（n= =0 || n= =1） return 1;
}
C.O(n2) D.O(n !)
2.下列数据中，（ ）是非线性数据结构。
C.完全二叉树 D.线性表
3.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，
C.3 D.4
4.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（ ）。
C. 12 D. 不确定
5.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
link=p;p->link=s; B.s->link=p->link;p->link=s;
link=p->link;p=s;
link=s;s->link=p;
1.【答案】B。解析：这是一个递归函数，函数共执行n次。
3.【答案】D。分别用线性表中的数据模9，结果为1的数据，它的地址就是1。
5.【答案】B。解析：若想在p结点之后插入s结点，则需先使s结点指向p的后继结点，以防p结点的后继结点丢失。
If（n= =0 || n= =1） return 1;
}
C.O(n2) D.O(n !)
2.下列数据中，（ ）是非线性数据结构。
C.完全二叉树 D.线性表
3.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，
C.3 D.4
4.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（ ）。
C. 12 D. 不确定
5.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
link=p;p->link=s; B.s->link=p->link;p->link=s;
link=p->link;p=s;
link=s;s->link=p;
1.【答案】B。解析：这是一个递归函数，函数共执行n次。
3.【答案】D。分别用线性表中的数据模9，结果为1的数据，它的地址就是1。
5.【答案】B。解析：若想在p结点之后插入s结点，则需先使s结点指向p的后继结点，以防p结点的后继结点丢失。
编辑推荐：
下载Word文档
温馨提示：因考试政策、内容不断变化与调整，长理培训网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！ (责任编辑：长理培训)
点击加载更多评论>>