网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
静态链表(使用数组来存储的链表)中结点内指针指示的是_____ 。
A.内存地址
B.数组下标
C.链表中下一个元素在数组中的地址
D.右孩子地址
参考答案和解析
链表中下一个元素在数组中的地址
更多 “静态链表(使用数组来存储的链表)中结点内指针指示的是_____ 。A.内存地址B.数组下标C.链表中下一个元素在数组中的地址D.右孩子地址” 相关考题
考题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。(60)A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后,代表链表的头指针不因为链表为空而改变D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
考题
下列叙述中错误的是()A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
考题
关于链表,下列说法错误的是()A、链表是动态分配的一种结构,它根据需要开辟内存单元B、链表有头指针变量head,它是链表的第一个结点C、如果要在链表中增加新的结点,需要申请存储空间D、如果不再使用链表,则应释放所占的存储空间
考题
对于单链表表示法,以下说法正确的是()
A指向链表的第一个结点的指针,称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
考题
在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。
A.头指针B.头结点的指针域的指针C.前驱结点的指针域的指针
考题
关于循环链表与线性链表,不正确的是( )。A.每个结点的组成是数据域和指针域B.循环链表中最后一个结点的指针指向链表的第一个结点C.循环链表中访问指定结点的直接前驱可直接访问D.循环链表中的循环条件是判断当前指针是否指向头指针
考题
用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为()。A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next
考题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(58);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为(59)。
A.6
B.8
C.12
D.14
考题
单选题以下说法中不正确的是()。A
双向循环链表中每个结点需要包含两个指针域B
已知单向链表中任一结点的指针就能访问到链表中每个结点C
顺序存储的线性链表是可以随机访问的D
单向循环链表中尾结点的指针域中存放的是头指针
考题
单选题下列叙述中正确的是( )。A
有两个指针域的链表称为二叉链表B
循环链表是循环队列的链式存储结构C
带链的栈有栈顶指针和栈底指针,因此又称为双重链表D
结点中具有多个指针域的链表称为多重链表
考题
填空题设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()
热门标签
最新试卷