数据结构精简版.docVIP

习题练习 第一章 绪论 2．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 4．从逻辑上可以把数据结构分为（ C ）两大类。 【武汉交通科技大学 1996 一 、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 5．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 6．连续存储设计时，存储单元的地址（ A ）。【中山大学 1999 一、1（1分）】 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 7. 数据元素是数据的最小单位。( F ) 【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】 【上海交通大学 1998 一、1】 【山东师范大学 2001 一、1 （2分）】 12．一个数据结构在计算机中 映像 称为存储结构。【华中理工大学 2000 一、1（1分）】 13.下面程序段中带下划线的语句的执行次数的数量级是： log2n 【合肥工业大学1999三、1（2分）】 i：=1； WHILE in DO i：=i*2; 第二章 线性表 1．线性表是具有n个（ C ）的有限序列（n0）。 【清华大学 1998 一、4（2分）】 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。【哈尔滨工业大学 2001 二、1（2分）】 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。【南开大学 2000 一、3】 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 4．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。 A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 5. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C ）(1=i=n+1)。【北京航空航天大学 1999 一、1（2分）】 A. O(0) B. O(1) C. O(n) D. O(n2) 7．非空的循环单链表head的尾结点p↑满足（ A ）。【武汉大学 2000 二、10】 A．p-next=head B．p-next=NIL C．p=NIL D．p= head 8．循环链表H的尾结点P的特点是（ A ）。【中山大学 1998 二、2（2分）】 A．P-NEXT=H B．P-NEXT= H-NEXT C．P=H D．P=H-NEXT 9．在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（A）【南京理工大学1998 一、15（2分）】 A. p-next=h B. p-next=NIL C. p-next-next=h D. p-data=-1 10．完成在双循环链表结点p之后插入s的操作是（D ）；【北方交通大学 1999 一、4（3分）】 A． p-next=s ; s-priou=p; p-next-priou=s ; s-next=p-next; B． p-next-priou=s; p-next=s; s-priou=p; s-next=p-next; C． s-priou=p; s-next=p-next; p-next=s; p-next-priou=s ; D． s-priou=p; s-next=p-next; p-next-priou=s ; p-next=s; 11．在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( C )。【北京邮电大学 1998 二、2（2分）】 注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案： A． p