当前位置：首页
> Luz 第5933页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：设单链表中结点的结构为
设单链表中结点的结构为struct LinkNode{ //链表结点定义 E data; //数据 LinkNode * link; //结点后继指…
单选题：已知单链表中结点* q是结点* p的直接前趋，若在* q与* p之间插入结点*s，则应执行以下（ ）操作。
已知单链表中结点* q是结点* p的直接前趋，若在* q与* p之间插入结点*s，则应执行以下（ ）操作。 @[B](2)A. s-˃link = p-˃link; p-˃link = s;B. q-˃link=s; s-˃link =…
单选题：单链表又称为线性链表，在单链表上实施插入和删除操作（ ）。
单链表又称为线性链表，在单链表上实施插入和删除操作（ ）。 @[B](2)A. 不需移动结点，不需改变结点指针B. 不需移动结点，只需改变结点指针C. 只需移动结点，不需改变结点指针D. 既需移动结点，又需改变结点指针A.不需移动结点，不…
单选题：已知单链表中结点* p不是链尾结点，若在* p之后插入结点* s，则应执行 以下（ ）操作。
已知单链表中结点* p不是链尾结点，若在* p之后插入结点* s，则应执行 以下（ ）操作。 @[D](2)A. s-˃link = p; p-˃link=s;B. p-˃link=s; s-˃link=p;C. s-˃link=p-˃l…
单选题：已知单链表A长度为m，单链表B长度为n，若将B连接在A的末尾，在没有链尾指针的情形下，算法的时间复杂度应为（ ）。
已知单链表A长度为m，单链表B长度为n，若将B连接在A的末尾，在没有链尾指针的情形下，算法的时间复杂度应为（ ）。 @[B](2)A. O(1)B. O(m)C. O(n)D. O(m+n)A.O(1)B.O(m)C.O(n)D.O(m+…
单选题：已知L是带头结点的单链表，则摘除首元结点的语句是（ ）。
已知L是带头结点的单链表，则摘除首元结点的语句是（ ）。 @[B](2)A. L=L-˃link;B. L-˃link=L-˃link-˃link;C. L=L-˃link-˃link;D. L-˃link = L；A.L=L-˃link…
单选题：若想在单链表中摘除结点* p（* p既不是第一个也不是最后一个结点）的直接后继，则应执行以下（ ）操作。
若想在单链表中摘除结点* p（* p既不是第一个也不是最后一个结点）的直接后继，则应执行以下（ ）操作。 @[A](2)A. p-˃link=p-˃link-˃link;B. p = p-˃link; p -˃link=p-˃link-˃…
单选题：从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较（ ）个结点。
从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较（ ）个结点。 @[D](2)A. nB. n/2C. (n-1)/2D. (n+1)/2A.nB.n/2C.(n-1)/2D.(n+1)/2答案：D…
单选题：在一个具有72个结点的单链表中插入一个新结点并可以不保持原有顺序的算法的时间复杂度是（ ）。
在一个具有72个结点的单链表中插入一个新结点并可以不保持原有顺序的算法的时间复杂度是（ ）。 @[A](2)A. O(1)B. O(n)C. $$O(N^{2})$$D. $$O(log_{2}n)$$A.O(1)B.O(n)C.$$O(…
单选题：给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是（ ）。
给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是（ ）。 @[C](2)A. O(1)B. O(n) C. $$O(n^{2})$$D. $$O(nlog_{2}n)$$A.O(1)B.O(n)C.$$O(n^{2})$$D.$…