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

第一章 绪论 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