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

题目详情

单选题 线性表(a1​,a2​,…,an​)以仅有头指针的单链表存储时,访问第i位置元素的时间复杂度为( )

A. O(1)

B. O(n)

C. O(i)

D. O(i-1)

[共享课]数据结构与算法基础课程封面

学科：[共享课]数据结构与算法基础

时间：2024-12-16 04:59:45

相关题目

题目1
判断题
数据元素是数据的最小单位.( )
A. 对B. 错
题目2
单选题
线性表L在( )情况下适用于使用链式结构实现
A. 需不断对L进行删除插入B. 需经常修改L中的结点值C. L中含有大量的结点D. L中含有少量的结点
题目3
判断题
当记录个数小于哈希表长度时,哈希查找平均查找长度必然为0.( )
A. 对B. 错
题目4
判断题
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它.( )
A. 对B. 错
题目5
判断题
顺序存储设计时,存储单元的地址一定连续.( )
A. 对B. 错
题目6
判断题
二叉树中除叶子结点外,任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树.( )
A. 对B. 错
题目7
单选题
已知图的邻接表如图所示(&quot;/&quot;表示空指针),则从顶点v1出发按广度优先遍历的结果是( ).<img src="https://tihai-oss-cloud.itihey.com/img/6080b3154f94791c27e2c4ad887a93b1.png">
A. V1 V3 V4 V5 V2B. V1 V3 V2 V4 V5C. V1 V2 V3 V4 V5D. V1 V2 V3 V5 V4
题目8
判断题
数据的逻辑结构与数据元素本身的内容和形式无关.( )
A. 对B. 错
题目9
单选题
线性表(a1​,a2​,&hellip;,an​)以仅有头指针的单链表存储时,访问第i位置元素的时间复杂度为( )
A. O(1)B. O(n)C. O(i)D. O(i-1)
题目10
判断题
如果表示图的邻接矩阵是对称矩阵,则该图一定是无向图.( )
A. 对B. 错
Copyright © 2022 津ICP备2021001502号