相关文章
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A.正确B.错误正确答案：错误
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。 A.x=top->data;top=top->next；B.top=top->link;x=top->next；C.x=top;top=top->next；D.x=top->next；正确答案：x=top->data;top=top->next；
对于链队，在进行删除操作时，（）。
对于链队，在进行删除操作时，（）。 A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案：头、尾指针可能都要修改
在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。
在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。 A.正确B.错误正确答案：错误
用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。
用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。 A.O(n)和O(logn)B.O(logn)和O(n^2)C.O(n^2)和O(n^2)D.O(nlogn)和O(n)正确答案：O(n^2)和O(n^2)
