答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;
①
O(1)
②
O(n的平方)
③
O(n)
④
O(n的立方)
参考答案:
复制
纠错
相关题目
【单选题】
在下面循环语句中内层循环体S语句的执行次数为( )。 for(int i=0;i<n;i++) for(int j=i;j<n;j++)S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
查看完整题目与答案
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为()。 for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
查看完整题目与答案
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为( ) for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
查看完整题目与答案
【判断题】
希尔排序算法的时间复杂度为O(n2)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①
访问第i个结点(1≤i≤n)
②
在第i个结点后插入一个新结点(1≤i≤n)
③
删除第i个结点(1≤i≤n)
④
将n个结点从小到大排序
查看完整题目与答案
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为( ) for(int i=0; i i++) for(int j=i; j j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
查看完整题目与答案
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为()。 for(int i=0; i i++) for(int j=i; j j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
查看完整题目与答案
【判断题】
设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①
正确
②
错误
查看完整题目与答案
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
①
快速排序
②
堆排序
③
归并排序
④
冒泡排序
查看完整题目与答案
【单选题】
设j和k都是int类型,则for循环语句 for(j=0,k=-1;k=1;j++,k++)printf(****\n);().
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
查看完整题目与答案
随机题目
【单选题】
关系数据模型属于( )。
①
概念数据模型
②
逻辑数据模型
③
存储数据模型
④
对象数据模型
查看完整题目与答案
【单选题】
若一个关系为R(学生号,姓名,性别,年龄),则可以作为主码的属性为( )。
①
学生号
②
姓名
③
性别
④
年龄
查看完整题目与答案
【单选题】
在建立基本表时,定义默认值约束所使用的保留字为( )。
①
UNIQUE
②
DEFAULT
③
CHECK
④
FOREIGN
查看完整题目与答案
【单选题】
在一个关系R中,若X、Y和Z为互不相同的单属性,并且存在X→Y和Y→Z,则必然存在X到Z的( )函数依赖。
①
部分
②
传递
③
直接
④
平凡
查看完整题目与答案
【单选题】
数据库管理系统对数据所具有的控制功能不包括( )。
①
安全性
②
一致性
③
并发性
④
独立性
查看完整题目与答案
【单选题】
ER图用来描述的是( )。
①
概念数据模型
②
逻辑数据模型
③
关系数据模型
④
对象数据模型
查看完整题目与答案
【单选题】
在SQL的查询语句中,group by选项实现的功能是( )。
①
选择
②
求和
③
排序
④
分组统计
查看完整题目与答案
【单选题】
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,C→D,(A,C)→E},则该关系的候选码为( )。
①
(A,B)
②
(A,C)
③
(A,D)
④
(A,E)
查看完整题目与答案
【单选题】
利用Access 2010创建数据库的文件名后缀是( )。
①
.mdb
②
.docx
③
.xlsx
④
.accdb
查看完整题目与答案
【单选题】
Access数据库中,为了保持表之间的关系,要求在子表中添加记录时,如果主表中没有与之相关的记录,则不允许在子表中添加该记录。为此需要定义关系的( )。
①
输入掩码
②
有效性规则
③
默认值
④
实施参照完整性
查看完整题目与答案