数据结构考试习题集.docVIP

第一章： 时间复杂度： 例如： 1.数据元素是数据的基本单位，其中（）数据项 A.只能包含一个 B.不包括 C.可以包含多个 D.可以包括也可以不包括 2.逻辑关系是指数据元素的（） A.关系 B.存储方式 C.结构 D.数据项 3.算法在发生非法操作时可以作出处理的特性称为（） A.正确性 B.易读性 C.高效性 D.健壮性 4.数据的基本单位是_________ 5.一个算法应具备___、___、___、___、___5个特性 6.数据的逻辑结构被分为___、___、___、___四种。 7.计算下列算法的时间复杂度 x = 1; for(i = 1,i = n;i++) for(j = 1;j = n/2;j++) for(k = 1;k = n;k++) x++; 第二章带头结点的单链表，其头指针为L，则它为空表的条件是？ 在一个单链表中的p所指的结点之前插入一个s所指向的结点，操作如下： s-next = ____; p-next = s; t=p-data; p-data=______; s-data=_______; 在一个双链表中，在p所指向的结点之后插入q所指向的结点的操作是？ 在一个双链表中，在*p结点之前插入*q结点的操作是？ 在双链表中，删除*p结点的操作是？ 在双链表中，删除*p结点之后的一个结点的操作是？(不释放空间) 若某表最常用的操作是在最后一个结点之后插入一个结点或者删除最后一个结点，在采用___存储方式最节省时间。 A单链表 B给出表头指针的循环单链表 C双链表 D带头结点的循环双链表 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，则采用_____存储方式最节省运算时间。 A单链表 B仅有头结点的单循环链表 C双链表 D仅有尾结点指针的单循环链表 线性表是具有n个——（）的有限序列 A.表元素 B.字符 C.数据元素 D.数据项 线性表采用链表存储时，其地址——（） A.必须是连续的 B.一定是不连续的 C.部分地址必须是连续的 D.连续与否均可以 线性表的顺序存储中，元素之间的逻辑关系是通过__决定的，而在链式存储中，元素之间的逻辑关系是通过__决定的。 向一个长度为n的顺序表中的第i个元素（1=i=n）之前插入一个元素，需向后移动____个元素。 在一个长度为n的顺序表中删除第i个元素时，需要向前移动____个元素。 在一个长度为n的顺序表中删除第i个元素（0=i=n-1）时，需向前移动____个元素。 线性表中所有元素的排列顺序必须是由小到大或者由大到小？ 带头结点的循环链表L为空的判定条件是—（） A.L= =NULL B.L-next ==NULL C.L-next==L D.L!=NULL 在一个长度为n（n1）的带头结点的单链表h上，另设有尾指针r（指向最后一个结点），执行（ ）操作时其复杂度与链表的长度有关。 A.删除单链表的第一个元素 B.删除单链表的最后一个元素 C.在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素 在单链表中，要删除某一个指定的结点，必须找到该结点的____结点。 在一个单链表中，指针p所指结点为最后一个结点的条件是_____ 在一个单链表（已知每个结点含有数据域data和指针域next）中删除p所指结点时，应执行如下操作： (1)q=p-next; (2)p-next =____; (3)free(q); 线性表是具有n个________的有限序列。 线性表采用链表存储时 ，其元素地址（） A. 必须连续 B.一定不连续 C. 部分必须连续 D.连续与否都可以 先行表中每个元素都有一个直接前驱和一个直接后继？（） 带头结点的单链表head为空的条件是_________。 链表不具备的特点是（） 可随机访问任意结点 插入删除不需要移动元素 不必事先估计存储空间 所需空间与其长度成正比 设线性表有2n个元素，（）在单链表上实现要比顺序表实现效率高？ A.删除指定元素 B.在最后一个元素后面插入一个新元素 C.顺序输出前k个元素 D.交换第i个元素和第2n-i-1个元素的值 删除顺序表的_________元素，需要移动的元素最多。 算法设计 已知有某带头结点的单链表，其头指针为head，现在需要寻找表中的元素20，并在其后添加一个元素30，请编写能执行添加的函数，函数的原型如下： NODE* insert(NODE * head ,int x,int y) 其中x 是要寻找的元素,y是要添加的元素，结构体的定义就