首页
在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
精华吧
→
答案
→
远程教育
→
青书学堂
在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
正确答案:(1)O(1)(2)随机存取
Tag:
顺序
复杂度
结点
时间:2024-03-13 20:30:51
上一篇:
二分查找可以在有序的双向链表上进行。()
下一篇:
非空的循环单链表(头指针为head)的尾结点(由p指向)满足()。
相关答案
1.
在链表中存储线性表中的第一个数据元素的结点是首元结点。()
2.
线性表采用顺序存储表示时,必须占用一片连续的存储单元。()
3.
在树形结构中,树根结点没有()结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点可以()。
4.
在双链表中,每个结点有两个指针域,一个指向(),另一个指向()。
5.
数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。
6.
队列在函数调用时必不可少,因此递归离不开队列。()
7.
在单链表、双向循环链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点p从相应的链表中删除?若可以,时间复杂度各为多少。
8.
线性表以链式方式存储,访问第i个结点的时间复杂度为()。
9.
与顺序栈相比较,链栈有一个比较明显的优势是()。
10.
某数组第一个元素的存储地址为200,每个元素的长度为4,则第五个元素的地址是()。
热门答案
1.
若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示,则e=()。
2.
在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点的()或者()域。
3.
为了方便的在线性结构的数据中插入一个数据元素,则其数据结构宜采用()。
4.
带头结点的单链表head为空的判断条件是()。
5.
查找时的基本操作是“将记录的关键字和给定值进行()”。衡量查找方法好坏的标准是查找算法在查找成功时的平均()长度。
6.
数据的逻辑结构可分为()、()两大类。
7.
栈和队列都是()结构;对于栈,只能在()插入和删除元素;对于队列,只能在()插入元素,在()删除元素。
8.
顺序表中逻辑上相邻的元素在物理存储位置上()相邻,链表结构中逻辑上相邻的元素在物理位置上()相邻。
9.
取线性表的第i个元素的时间同i的大小有关。()
10.
线性表中每个元素都有一个直接前驱和一个直接后继。()