登陆题目详情
单选题 在 n 个元素的线性表的数组表示中,以下时间复杂度为O(1)的操作是( ). I. 访问第i 个结点(1<i<n) 和求第i 个结点的直接前驱(2<i≤n) Ⅱ.在最后一个结点后插入一个新的结点 Ⅲ.删除第1个结点 IV. 在 第i个结点后插入一个结点(1<i<n)
学科：数据结构（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<i<n) 和求第i 个结点的直接前驱(2<i≤n) Ⅱ.在最后一个结点后插入一个新的结点 Ⅲ.删除第1个结点 IV. 在 第i个结点后插入一个结点(1<i<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)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
