数据结构期中测试题答案..docVIP

《数据结构期中测试 ：：： 填空题： 在数据结构中，从逻辑上可以把数据结构分为其中非线性结构数据结构形式地定义为二元组（，其中有限集合，D上关系有限集合。 的五个重要特性是 一个顺序表第一个元素的存储地址是每个元素的长度为则第元素的地址是115中插入或删除一个元素，需要平均移动+1）/2个元素，具体移动的元素个数与删除元素的位置。顺序表逻辑上相邻的元素的物理位置单链表逻辑上相邻的元素的物理位置单链表，除了首元结点外，任一结点的存储位置由结点的指针域。在中设置头结点的作用是结点与其他结点的操作统一 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较+1）/2个结点。在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是On）有n个元素的线性表，建立一个有序单链表的时间复杂度是On2） 已知L是表头结点的单链表，且p所指结点既不是，也不是尾元结点，试下列提供的答案中选择合适的语句序列 在p所指结点后插入s所指结点：4 在p所指结点前插入所指结点：7 在表首插入s所指结点：5 在表尾插入s结点：11 p-next=s; p-next=p-next-next; p-next=s-next; s-next=p-next; s-next=L; s-next=NULL; q=p; while(p-next!=q) p=p-next; while(p-