数据结构考研分类复习真题 第二章 线性表[12]

．在一个长度为n的顺序表中第i个元素（<=i<=n）之前插入一个元素时需向后移动________个元素【北京工商大学 二（分）】

．在单链表中设置头结点的作用是________【哈尔滨工业大学 二（分）】

．对于一个具有n个结点的单链表在已知的结点*p后插入一个新结点的时间复杂度为________在给定值为x的结点后插入一个新结点的时间复杂度为________【哈尔滨工业大学 一（分）】

．根据线性表的链式存储结构中每一个结点包含的指针个数将线性链表分成________和_______而又根据指针的连接方式链表又可分成________和________【西安电子科技大学 二（分）】

． 在双向循环链表中向p所指的结点之后插入指针f所指的结点其操作是_____________________________【中国矿业大学 一（分）】

在双向链表结构中若要求在p 指针所指的结点之前插入指针为s 所指的结点则需执行下列语句s^ next:=p s^ prior:= ________p^ prior:=s________:=s【福州大学 二 (分)】

．链接存储的特点是利用________来表示数据元素之间的逻辑关系【中山大学 一 （分）】

顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表示元素之间的关系的【北京理工大学 七 （分）】

对于双向链表在两个结点之间插入一个新结点需修改的指针共 ______个单链表为_______个【南京理工大学 二 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []