数据结构专升本模拟题及参考答案

作业题（一)一、单项选择题 １、 从逻辑上可以把数据结构分为（ ）两大类.A。动态结构、静态结构 B。顺序结构、链式结构 C。线性结构、非线性结构 D.初等结构、构造型结构2、 链表不具有得特点就是( ) A.插入、删除不需要移动元素 B。可随机访问任一元素 C.不必事先估量存储空间 D。所需空间与线性长度成正比3、下面程序段得时间复杂度得量级为( ）.Ｆｏ r(i=1;ｉ＜=n；i+＋） For（j=1;j＜=Ｉ；j++) Ｆ or(k=1；k<＝j；ｋ+＋) X=x＋１；A.O(1) B。O(n）Ｃ。O（n²） Ｄ．O(n³）4、在一个带头结点得双向循环链表中，若要在 p 所指向得结点之前插入一个新结点，则需要相继修改( ）个指针域得值。A．2 B．3Ｃ.4 D.65、一个顺序存储线性表得第一个元素得存储地址就是９ 0，每个元素得长度就是 2,则第６个元素得存储地址就是（ ）。A.98 B。10 ０C．1 ０２ D．10 ６6、判定一个栈 s（最多元素为 m0)为空得条件就是（ ).A。s-〉ｔ op！ =0 B。ｓ－〉ｔ op＝ ＝０C．s—〉top！ ＝m0 D。ｓ－〉top= =m ０7、循环队列用数组Ａ［m]（下标从０到 m－１）存放其元素值,已知其头尾指针分别就是 front 与ｒ e ａr，则当前队列中得元素个数就是（ ）。A.(r ｅａｒ—front+m）％ｍ Ｂ。rea ｒ-ｆ ron ｔ+1C。rear－f ｒ o ｎｔ—１ Ｄ． rear—front８、设有两个串Ｓ 1 与 S ２,求串Ｓ 2 在Ｓ 1 中首次出现位置得运算称作( ）.A．连接 B．求子串Ｃ。模式匹配 Ｄ。判子串９、设串 S １='ABCD Ｅ FG＇,S ２=＇Ｐ QR Ｓ T’,函数 c ｏ n（ｘ，y)返回ｘ与 y 串得连接串，su ｂs(s，i，j）返回串 S 得得从序号ｉ得字符开始得 j 个字符组成得子串,len（s）返回串 S 得长度，则 coｎ(subs（S1，2，ｌ e ｎ（S2）），su ｂｓ（S1,ｌ e ｎ（S2）,2））得结果就是（ )。A.Ｂ CDEFﻩ Ｂ．B Ｃ DEF ＧC。BCPQ Ｒ ST D．B Ｃ DEFE Ｆ１ 0、数组常用得两种基本操作就是（ )。Ａ。建立与查找 Ｂ．删除与查找C。插入与索引 D.查找与修改二、填空题 1、 所谓稀疏矩阵指得就是____＿＿＿_且分布没有规律.2、 队列就是＿＿______得线性表，其运算遵循___＿___＿得原则。3、 空格串就是_______＿＿_＿＿____＿______＿＿_____＿＿。4、简单选择排序与起泡排序中比较次数与序列初态无关得算法有___＿＿＿__。５、设图 G 有 n 个顶点与 e 条边,则对用邻...