下载APP
刷刷题APP > 时间复杂性
"时间复杂性"相关考试题目
1.
线性表(a1,a2,...,an)以链表存储时,访问第i个元素的时间复杂性为
2.
二路归并排序的时间复杂性是O(Nlog2N)。
3.
下面__________的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)
4.
模式匹配算法是在主串中快速寻找模式的一种有效的方法,如果设主串的长度为m,模式的长度为n,朴素的模式匹配算法的时间复杂性是( )。
5.
二分法求解假币问题的时间复杂性为__________，三分法的时间复杂性为__________。（答案用空格隔开）
6.
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
7.
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为 【1】 。
8.
一般搜索策略可以通过下面四个准则来评价:完备性、时间复杂性、空间复杂性和()。
9.
算法的时间复杂性是指算法占用计算机时间资源的情况
10.
关于算法时间复杂性，下列叙述正确的是（ ）。
11.
对于长度为n的线性表，若进行顺序查找，时间复杂性为 【2】 ；若进行二分查找，则时间 复杂性为 【3】 。
12.
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
13.
对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
14.
线性表( a1,a2, .. .,an)以顺序方式存储时，访问第i位置元素的时间复杂性为 ( )。
15.
快速排序在平均情况下的时间复杂性为（），在最坏情况下的时间复杂性为（）。
16.
已知长度为m和n的两个序列，用动态规划算法求公共子序列长度，其时间复杂性为( ).
17.
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
18.
线性表( a1,a2,...,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )
19.
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
20.
下面程序的时间复杂性为( )。【南京理工大学2004一、4(1分)】for(int i=0；i
21.
折半查找的时间复杂性为( )。
22.
指出下列每个算法的功能并求出其时间复杂性。 （1）int sum1（int n） { int p=1,s=0; for(int i=1；i<=n;i++) { p*=i; s+=p； } return s; } (2) void mtable（int n） {for（int i=1；i<=n;i++） for（int j=i；j<=n;j++） printf（“i*j=%d ”，i*j）； pri...
23.
对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？
24.
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 K = 0; I = 2; While (I<=8) { K = K + I; I = I + 2;} 该程序时间复杂性表达正确的是_________。
25.
什么是最坏情况时间复杂性？什么是平均情况时间复杂性？
26.
对数函数f(n)=lognk时间复杂性的精确界为
27.
下面程序段的时间复杂性的量级为（）
28.
在一个具有n个结点的有序单链表中插入一个新结点,并使插入后仍然有序,则该操作的时间复杂性为
29.
对于长度为n的线性表，若进行顺序查找，时间复杂性为 【2】 ；若进行二分查找，则时间复杂性为 【3】 。
30.
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为( )。
31.
分析汉诺塔算法的时间复杂性。
32.
用顺序查找法对具有n个结点的线性表查找的时间复杂性量级为( )。
33.
直接插入排序是不稳定的,它的时间复杂性为
34.
对长度为n顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
35.
数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。
36.
算法的复杂性有时间复杂性和【1】复杂性之分。
37.
冒泡排序最坏的情形时间复杂性（）
38.
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
39.
计算复杂性是指时间复杂性。( )
40.
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
41.
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
42.
分析下列算法的时间复杂性：
43.
当待排序的元素很大时 , 为了交换元素的位置 , 移动元素要占用较多的时间 , 这是影响时间复杂性的主 要因素。
44.
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂性为（）。
45.
在长度为n的有序链表中插入一个结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。
46.
可读性、__________、时间复杂性、空间复杂性等。
47.
简述渐进时间复杂性上界的定义。
48.
下面程序段的时间复杂性的量级为( )。 Int fun(int n){ I=1,s=1; While(s s+=++I; return I; }
49.
算法的时间复杂性指算法中（）的执行次数。
50.
有一算法的时间复杂性递归定义: T(n)=8T(n/2)+nlogn if n>1, T(1)=1; 问T(n)=？
