题海让大学四年没有难题
白天模式登陆

题目详情

单选题 给定有n 个元素的一维数组,建立一个有序单链表的最低时间复杂度是( )

A. O(1)

B. O(n)

C. O(n²)

D. O(nlog₂n)

数据结构（python语言描述）课程封面

学科：数据结构（python语言描述）

时间：2024-06-20 17:16:21

相关题目

相关作业

题目1
单选题
以下哪种数据结构最适合实现先进先出( )特性
A. 栈B. 队列C. 链表D. 哈希表
题目2
单选题
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至
A. hB. 2h-1C. 2h+1D. h+1
题目3
单选题
已知无向图G 含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点 的度均小于3.图G 所含的顶点个数至少是( )
A. 10B. 11C. 13D. 15
题目4
单选题
若用冒泡排序算法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次 比较
A. 3B. 10C. 15D. 25
题目5
单选题
给定有n 个元素的一维数组,建立一个有序单链表的最低时间复杂度是( )
A. O(1)B. O(n)C. O(n²)D. O(nlog₂n)
题目6
单选题
有6个元素以6,5,4,3,2,1的顺序进栈,()不是合法的出栈序列
A. 5,4,3,6,1,2B. 4,5,3,1,2,6C. 3,4,6,5,2,1D. 2,3,4,1,5,6
题目7
单选题
设若矩阵A是一个对称矩阵,为了节省存储空间,将其下三角部分按照行优先存放在一维数组B[0,... ,n(n+1)/2-1]中,对于下三角部分中的任一元素ai,j(i>=j,i和j从1开始取值),在一维数组B中的下标k的值是
A. i(i-1)/2+j-1B. i(i+1)/2+jC. i(i+1)/2+j-1D. i(i-1)/2+j
题目8
单选题
高度为h 的完全二叉树最少有( )个结点
A. <img src="https://tihai-oss-cloud.itihey.com/img/6432e9ac6ac336710f911b9295516b7d.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/53e38b8652c1832fcefdf9669e33a049.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/72785c0532ccc8ac73e9589041019128.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/dbbb8879bc2a19bdf6e0edc82664d744.png">
题目9
单选题
在 n 个元素的线性表的数组表示中,以下时间复杂度为O(1)的操作是( ). I. 访问第i 个结点(1&lt;i&lt;n) 和求第i 个结点的直接前驱(2&lt;i&le;n) Ⅱ.在最后一个结点后插入一个新的结点 Ⅲ.删除第1个结点 IV. 在 第i个结点后插入一个结点(1&lt;i&lt;n)
A. A.IB. B.Ⅱ 、ⅢC. C.I 、ⅡD. D.I 、Ⅱ 、Ⅲ
题目10
单选题
对于顺序表,访问第i 个位置的元素和在第i 个位置插入一个元素的时间复杂度为( )
A. O(n),O(n)B. .O(n),O(1)C. .O(1),O(n)D. O(1),O(1)
Copyright © 2022 津ICP备2021001502号