2021软考初级程序员备考知识点汇总part19.docx

第1题 单选题线性表采用单链表存储时的特点是（ ）。A.插入、删除不需要移动元素B.可随机访问表中的任一元素C.必须事先估计存储空间需求量D.结点占用地址连续的存储空间 【解析】 正确答案：A。 本题考查数据结构知识。 线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。 第2题 案例题阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应