首页 > 学历类考试> 自考公共课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

给定一个具有n个元素的向量，建立一个有序单链表的时间复杂度是______。

答案

查看答案

发布时间：2020-09-17

更多“给定一个具有n个元素的向量，建立一个有序单链表的时间复杂度是______。”相关的问题

第1题

将两个各有n个元素的有序顺序表归并成一个有序顺序表，其最少的比较次数是__（）

A.n

B.2n

C.2n-1

D.n-1

点击查看答案

第2题

一个给定的集合具有元素的确定性，互异性，无序性。（）

点击查看答案

第3题

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值

为x的结点后插入一个新结点的时间复杂性为______。

点击查看答案

第4题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第5题

通过含有n(n≥1)个元素的数组a，采用头插法建立一个单链表L，则L中节点值的次序()。

A.与数组a的元素次序相同

B.与数组a的元素次序相反

C.与数组a的元素次序无关

D.以上都不对

点击查看答案

第6题

已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案

第7题

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做()次关键码比较，移动()个元素。

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

B、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

C、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

D、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

点击查看答案

第8题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第9题

给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从

外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N＝5，生成的矩阵为：

1 1 1 1 1

1 2 2 2 1

1 2 3 2 1

l 2 2 2 1

1 1 1 1 1

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANKl．C中。

不得增行或删行，也不得更改程序的结构!