链表 - 第2页 | 答案网

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

(1)【◆题库问题◆】：若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表【◆参考答...

03月26日发表评论

(1)【◆题库问题◆】：在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。A．p->next=q；q->prior=p；p->next-&g...

03月20日发表评论

(1)【◆题库问题◆】：栈和链表是两种不同的数据结构。A．正确B．错误【◆参考答案◆】：正确【◆答案解析◆】：栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。 (2)【...

03月19日发表评论

(1)【◆题库问题◆】：在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。A．p=p->next；B．p->next=p->next->next；C．...

03月18日发表评论

(1)【◆题库问题◆】：以链表作为栈的存储结构，出栈操作必须判别栈空的情况。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：运用直接插入排序方法对下面四个序列进行从小到大排序，元...

03月14日发表评论

(1)【◆题库问题◆】：设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）A．p->link=p->link->linkB．p=p-...

03月13日发表评论

(1)【◆题库问题◆】：用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：在一棵二叉树中，假定每个结点只有左子女...

03月13日发表评论

(1)【◆题库问题◆】：将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A．O（1）B．O（n）C．O（m）D．O（m+n）【◆参考答案◆】：C (2)【◆题库问题◆】：和...

03月13日发表评论

(1)【◆题库问题◆】：在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。【◆参考答案◆】：前驱结点的地址O（n） (2)【◆题库问题◆】：在下列情况中，可称为二叉树的...

03月12日发表评论

(1)【◆题库问题◆】：对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。【◆参考答案◆】：2e (2)【◆题库问题◆】：以（）为标准，可以将商品房报销行为分为确定基价...

03月10日发表评论