题目内容
(请给出正确答案)
[单选题]
在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是()。
A.访问第i个元素的前驱
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.对顺序表中元素进行排序
答案
查看答案
A.访问第i个元素的前驱
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.对顺序表中元素进行排序
第1题
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.将n个结点从小到大排序
C.在第i个结点后插入一个新结点(1≤i≤n)
D.删除第i个结点(1≤i≤n)
第2题
A.使用索引可以加快数据检索速度
B. 使用ORDER BY和GROUP BY子句进行查询时,可以显著减少分组和排序的时间
C. 当对基本表中的数据进行增加、删除和修改操作时,使用索引可以加快数据的维护速度
D. 一个基本表上可以创建多个非聚集索引
第7题
A.关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字
B.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大
C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n
D.折半查找的先决条件:表中结点按关键字有序,且顺序(一维数组)存储
第8题
A.子系统作为一个整体进行仿真,其功能类似于一个单独的系统模块
B.子系统为一“实际”的模块,需要按照顺序连续执行
C.子系统中的模块在子系统中被排序执行
D.在一个仿真时间步长内,Simulink可以多次进出一个子系统