若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。 A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】A.直接前趋B.直接后继C.开始结点D.终端结点
在具有头结点的单链表中,头指针不是指向链表的第一个数据结点。() 此题为判断题(对,错)。
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
在不带头结点的非空单链表中,首元结点的存储位置由头指针指示,除首元结点外,其它任一元素结点的存储位置由前驱结点的指针域的指针指示。() 此题为判断题(对,错)。
在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。
在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。
在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的()A、行号B、列号C、元素值D、地址
对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为()个.其中(n-1)个用于链接孩子结点()个空闲着。
在链表中,每个结点中含8个字符,1个指针域。其中每个字符占1个字节,每个指针占4个字节。则该结点的存储密度是()。
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。A、单链表B、带头指针的单循环链表C、双链表D、带尾指针的单循环链表
设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A、 单链表B、 双链表C、 单循环链表D、 带尾指针的单循环链表
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的联接方式,链表又可分为()和()
在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。
在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。A、行号B、列号C、元素值D、非零元素个数
填空题在稀疏矩阵的十字链接存储中,每个结点的down指针域指向()相同的下一个结点,right指针域指向()相同的下一个结点。
单选题在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。A行号B列号C元素值D非零元素个数
判断题在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。A对B错
单选题以下说法中不正确的是()。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的D单向循环链表中尾结点的指针域中存放的是头指针
填空题对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为()个.其中(n-1)个用于链接孩子结点()个空闲着。
单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A 单链表B 双链表C 单循环链表D 带尾指针的单循环链表
填空题对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中()个用于链接孩子结点。
填空题在稀疏矩阵的带行指针向量的链接存储中,每个结点包含有()个域,在相应的十字链接存储中,每个结点包含有()个域。
单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。A单链表B带头指针的单循环链表C双链表D带尾指针的单循环链表