在线性链表存储结构下,插入操作算法()
A.需要判断是否表满
B.需要判断是否表空
C.不需要判断表满
D.需要判断是否表空和表满
A.需要判断是否表满
B.需要判断是否表空
C.不需要判断表满
D.需要判断是否表空和表满
A、顺序存储方式只能用于存储线性结构
B、静态链表需要分配较大的连续空间,插入和删除不需要移动元素
C、在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O(n)
D、取线性表第i个元素的时间与i的大小无关
请完成算法填空,实现带表头结点的单链表形式实现的队列上的元素入队与出队操作,队列和元素结点结构体定义如下: typedef struct node { ElemType element; struct node* link; }Node; typedef struct queue { Node* front; //注意front指向表头结点,非头结点,请对视频中提供的代码进行修改 Node* rear; //指向尾结点 }Queue; void EnQueue(Queue *Q, ElemType x) { Node* p= (Node*)malloc(sizeof(Node)); ____________ = x; p->link = NULL; ____________=p; Q->rear=p; } void DeQueue(Queue *Q) { //若队列为空,直接返回 if(___________ ==NULL) return; Node *p=_____________; Q->front->link=___________; free(p); //若出队后,队列为空,则需重置rear if(______________==NULL) Q->rear=Q->front;//指向表头结点 }
A、688
B、678
C、692
D、696
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!