采用顺序存储结构的线性表，其每个元素占用L个单元。第一个元素的地址为N，则第i个元素的存储位置为（）。


正确答案：N+(i-1)*L

点击查看答案进入小程序搜题

你可能喜欢

在单链表中若在每个结点中增加一个指针域，所含指针指向前驱结点，这样构成的链表中有两个方向不同的链，称为（）。

点击查看答案进入小程序搜题
循环链表与单链表的区别仅仅在于其尾结点的链域值不是（），而是一个指向（）的指针。

点击查看答案进入小程序搜题
根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的链接方式，链表又可分为（）和（）。

点击查看答案进入小程序搜题
当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

点击查看答案进入小程序搜题
非空单循环链表head中p是尾结点的条件是(指针head指向头结点)。

点击查看答案进入小程序搜题
在一个单链表中，在p所指结点之后插入一个由指针s所指结点，应执行s-〉next=(1)和p-〉next=(2)的操作。

点击查看答案进入小程序搜题
带头结点的单链表H为空的条件是(指针head指向头结点)。

点击查看答案进入小程序搜题
冒泡排序最坏的情形时间复杂性（）

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

点击查看答案进入小程序搜题
用循环数组实现的队列基本运算时间复杂性（）

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

点击查看答案进入小程序搜题
用指针实现队列的基本运算时间复杂性（）

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

点击查看答案进入小程序搜题
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved