题海让大学四年没有难题
白天模式登陆

题目详情

多选题 如果使用带头结点的单链表作为链栈,S为指向单链表头结点的指针,元素e入栈时新申请的结点为p,则如下操作正确的是( )

A. p->data = e; p-next = S; S = p

B. p->data = e; S = p; p-next = S

C. p->data = e; p->next = S->next; S->next = p

D. p->data = e; S->next = p; p->next = S->next

学科：数据结构

时间：2024-04-26 03:48:12

相关题目

相关作业

题目1
多选题
如果字符栈入栈顺序为'a'、'b'、'c'、'd'、'e',则出栈后,不可能形成的字符序列为( )
A. 'a'、'b'、'c'、'e'、'd'B. 'a'、'b'、'e'、'd'、'c'C. 'd'、'e'、'c'、'a'、'b'D. 'c'、'd'、'e'、'b'、'a'
题目2
多选题
设栈S初始状态为空栈,元素入栈序列为a、b、c、d、e、f,出栈顺序为a、b、c、e、d、f.则栈S的容量至少应该是( ).
A. 2B. 3C. 4D. 5
题目3
多选题
如果使用带头结点的单链表作为链栈,S为指向单链表头结点的指针,元素e入栈时新申请的结点为p,则如下操作正确的是( )
A. p->data = e; p-next = S; S = pB. p->data = e; S = p; p-next = SC. p->data = e; p->next = S->next; S->next = pD. p->data = e; S->next = p; p->next = S->next
题目4
多选题
如果使用带头结点的单链表作为链栈,S为指向单链表头结点的指针,已知该栈非空,则出栈(元素赋值给e)操作正确的是( )
A. e = S->data; p = S; S = S->next; delete pB. e = S->data; delete S; S = S->nextC. e = S->next->data; delete S->next; S->next = S->next->nextD. e = S->next->data;p = S->next;S->next = p->next;delete p
题目5
多选题
当执行语句fun(5)时,则函数fun()被调用的次数为( ) <img src="https://tihai-oss-cloud.itihey.com/img/a09f4020223ca8538e49e5cbf467bcc2.png">
A. 5B. 4C. 3D. 2
题目6
多选题
已知循环队列数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/71d923e61efb77c0455c20252b91bdbd.png"> 初始化时置front和rear均为0,在不增加其它辅助变量条件下,该队列的最大长度为( )
A. MAXQSIZEB. MAXQSIZE + 1C. MAXQSIZE - 1D. MAXQSIZE - 2
题目7
多选题
已知循环队列数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/31fffada5c4456ba5cb09393e6fed70b.png"> 初始化时置front和rear均为0,则队列非空非满时,元素e入队、出队(由e输出)操作为( )
A. 入队:elem[rear] = e; rear = (rear + 1) % MAXQSIZE;出队:front = (front + 1) % MAXQSIZE; e = elem[front]B. 入队:rear = (rear + 1) % MAXQSIZE; elem[rear] = e;出队:e = elem[front]; front = (front + 1) % MAXQSIZEC. 入队:rear = (rear + 1) % MAXQSIZE; elem[rear] = e;出队:front = (front + 1) % MAXQSIZE; e = elem[front]D. 入队:elem[rear] = e; rear = (rear + 1) % MAXQSIZE;出队:e = elem[front]; front = (front + 1) % MAXQSIZE
题目8
多选题
已知循环队列数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/766f25cf0669990555a60396c1607ca4.png"> 初始化时置front、rear和num均为0,在不增加其它辅助变量条件下,该队列的最大长度为( )
A. MAXQSIZEB. MAXQSIZE + 1C. MAXQSIZE - 1D. MAXQSIZE - 2
题目9
多选题
已知循环队列数据结构定义如下: <img src="https://tihai-oss-cloud.itihey.com/img/0e67383c6885b1cff4375269192e9055.png"> 初始化时置front、num均为0,在不增加其它辅助变量条件下,该队列的最大长度为( )
A. MAXQSIZEB. MAXQSIZE + 1C. MAXQSIZE - 1D. MAXQSIZE - 2
题目10
多选题
已知入队元素序列为a、b、c、d、e,则出队序列( )
A. 可能是a、b、c、d、eB. 只能是a、b、c、d、eC. 可能是e、d、c、b、aD. 只能是e、d、c、b、a
Copyright © 2022 津ICP备2021001502号