- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码段的时间复杂度
下面代码段的时间复杂度是（）。i=1; while( i<=n ) i=i*3;A. O(n)B. O(n^2)C. O(1)D. O(log3n)正确答案：D解析：假设循环次数是xi = 1, 3, 9, 27, 81 ，i = 3^x条件是i <= n 即3^x <= n所以x <= log3n 一共执行循环体log3n次，所以复...
2019-06-11 12:03:36
8811
原创 栈的出栈序列
给定一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1 , p2, ⋯, pn}。如果p2=n，则存在多少种不同的出栈序列？A.1B.2C.n-1D.n正确答案：C解析：p2=n，即第二个出栈的数据元素是n，那么第一个出栈的数据元素则可以是{1,2,⋯,n-1}中的任何一个，所以存在的不同的出栈序列一种有n-1种。...
2019-06-03 16:18:36
6957
原创 单链表为空的判定条件
带头结点的单链表head为空的判定条件是（）。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL正确答案：B解析：若单链表带头结点，那么判定它为空的条件是head->next==NULL；若单链表不带头结点，那么判定它为空的条件则是head==NULL。...
2019-06-03 16:05:43
30109
1
原创 向单链表中插入一个新结点
1. 对于一个具有N个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。A.O(1)B.O(N/2)C.O(N)D.O(N^2)正确答案：C2.对于一个具有N个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（O(1)）。解析：查找给定值为x的结点需要遍历整个单链表，因此在其后插入一个新结点的时间复杂度为O(n)；而在已知结点*p的条...
2019-06-03 15:55:27
10495
2
原创 线性表链式存储结构
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A.必须是连续的B.连续或不连续都可以C.部分地址必须是连续的D.一定是不连续的正确答案：B解析：线性表得链表存储结构得特点是可利用内存空间中一组任意的存储单元（可以是不连续，也可以是连续的）来存储线性表的数据元素。源自：P39，2.3.1 单链表，《数据结构与算法(第2版)》...
2019-06-03 15:40:20
3959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人