填空题在长度为n的队列中插入一个新元素的操作的时间复杂度为()
您可能感兴趣的试卷
你可能感兴趣的试题
1.填空题元素进/出堆栈满足()的规律。
4.单项选择题下面关于内排序方法的时间效率的叙述中,正确的是()。
A.时间效率主要与排序趟数的多少有关
B.时间效率主要与参加排序的序列中元素的多少有关
C.时间效率主要与排序过程中元素移动或者交换次数的多少有关
D.时间效率主要与排序过程中元素之间的比较次数的多少有关
5.单项选择题对具有n个元素的序列采用插入排序法进行排序,排序总趟数为()。
A.n
B.n−1
C.n+1
D.
6.单项选择题假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。
A.n-1
B.n
C.n+1
D.n(n+1)/2
7.单项选择题下面关于折半查找法的叙述中,正确的是()。
A.只要线性表中元素按值有序排列,就可以采用折半查找
B.只要线性表采用顺序存储结构,就可以采用折半查找
C.线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找
8.单项选择题在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
A.(n+1)/2
B.n/2
C.n
D.(n-1)/2
9.单项选择题在一个图中,所有顶点的度数之和等于所有边数的()。
A.1/2倍
B.1倍
C.2倍
D.4倍
10.单项选择题具有n个顶点的无向图的边数最大是()。
A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2
最新试题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
下列的进程状态转换中,()转换是不可能发生的。
题型:单项选择题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
题型:判断题
从物理概念上讲,信号量值大于零表示阻塞进程数,小于零的绝对值表示可用资源数。
题型:判断题
在循环首次适应算法中,空闲区按()顺序链成空闲区链。
题型:单项选择题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
题型:判断题
在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
题型:单项选择题
在多道程序系统中,处理机的分配由()完成。
题型:单项选择题
链表不具备的特点是()。
题型:单项选择题