《数据结构与算法》(张晓莉)习题选择题判断题.doc

第一章 绪论 1. 从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 在下面的程序段中，对x的赋值语句的频度为（ C ）。 For（k=1；k=n；k++） For（j=1；j=n；j++） x=x＋12．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ A ）个元素。 A．n/2 B．（n＋1）/2 C．（n－1）/2 D．n 3． A． B． C． D． 4．用链C ）。 A．．．．．链C ）存储方式最节省运算时间。 A．．．．．A．．．．．A．．．．．p的结点之后插入指针为s结点，正确的操作是（ B ）。 A．p-next=s；s-next=p-next； B．s-next=p-next；p-next=s； C．p-next=s；p-next=s-next； D．-next=s-next；p-next=s； 9．p所指的结点时须修改指针（ A ）。 A．p- prior)- next = p-next ; （p-next）-prior =p- prior ; B．p- prior=p- prior）- prior ; （p- prior）- next =p ; C．p-next）-prior =p ; p-rlink=（p- next）- next ; D．p-next =p- prior）- prior ; p- prior =（p- next）- next 10. 完成在双向循环链表结点p之后插入s的操作是（ D ）。 A．p-next =s; s- prior =p; p- next- prior =s; s- next =p- next; B．p-next- prior =s; p- next =s; s- prior =p; s- next =p- next; C．- prior =p; s- next = p-next; p- next =s; p- next- prior =s; D．- prior =p; s- next = p-next; p- next- prior =s;p- next =s; 11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ B ）存储方式最节省运算时间。 A．．．．. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A．．．．．一个栈顶指针为top的链栈中一个p所指结点，。 A．top-next=pB．p-next=top-nexttop-next=p； C．p-next=toptop=p； D．p-next=toptop=top-next； 2．栈。 A．B． C．D． 3．－－＋．表达式a *（b－c）＋d的后缀表达式是。 A．abcd*－＋B．abc－*d＋ C．abc*－d＋D．＋－*abcd ．。 A．－B．＋C．＋D．． A．B．C．D．．在一个链中，f、r分别为队首队尾指针，则插入p所指结点。 A．f-next=pf=p B．r-next=pr=p C．p-next=rr=p D．p-next=ff=p 8．。 A．B． C．D．. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ C ）的数据结构。 A．．．．. 栈和队都是（ C ）。 A．．．．. 下面关于串的叙述，错误的是（ C ）。 A．．．．. 串的长度是指（ B ）。 A．．．．i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（1）（ D ）个字节；M的第8列和第5行共占（2）（ A ）个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M[8][5] B. M[3][10] C. M[5][8] D. M[0][9] 5. 数组A中，每个元素的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是（1）（ C ）；若该数组按行存放，元素A[8][5]的起始地址为（2）（ D ）；若该数组按列存放，元素A[8][5]的起始地址为（3）（ B ）。 （1）A. 80 B. 100 C.240 D. 270 （2）A. SA+141 B. SA+144 C. SA+222 D. SA+225 （3）A. SA+141 B