东北农业大学网络教育学院数据结构专升本作业题作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（C）两大类。A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 链表不具有的特点是（ B ）A．插入、删除不需要移动元素 B ．可随机访问任一元素C．不必事先估计存储空间 D ．所需空间与线性长度成正比3. 下面程序段的时间复杂度的量级为（D ）。For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1;A． O(1) B．O(n)C． O(n2 ) D．O(n3 )4. 在一个带头结点的双向循环链表中，若要在 p 所指向的结点之前插入一个新结点，则需要相继修改 （B ）个指针域的值。A． 2 B3C． 4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第 6 个元素的存储地址是（D ）。A． 98 B．100C． 102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（B ）。A． s- 〉top! =0 B．s- 〉top= =0C． s- 〉top! =m0 D．s- 〉top= =m07、循环队列用数组A[m]（下标从0 到 m-1）存放其元素值，已知其头尾指针分别是front和 rear ，则当前队列中的元素个数是（）。A．（rear-front+m）%m B． rear-front+1C． rear-front-1 D． rear-front8、设有两个串S1 与 S2，求串 S2 在 S1中首次出现位置的运算称作（）。A．连接 B．求子串C．模式匹配 D．判子串9、设串 S1='ABCDEFG'，S2='PQRST'，函数 con（x，y）返回 x 和 y 串的连接串， subs(s,i,j)返回串 S 的的 从 序 号i的 字 符 开 始 的j个 字 符 组 成 的 子 串 ， len(s)返 回 串S的 长 度 ， 则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。A．BCDEF B．BCDEFGC．BCPQRST D． BCDEFEF10、数组常用的两种基本操作是（）。A．建立与查找 B．删除与查找C．插入与索引 D．查找与修改二、填空题1. 所谓稀疏矩阵指的是________且分布没有规律。2. 队列是 ________的线性表，其运算遵循________的原则。3. 空格串是 ________________________________ 。4. 简单选择排序和起泡排序中比较次数与序列初态无关的算法有________。5、设图 G有 n 个顶点和e 条边，则对用邻接矩阵表示的图进行深度或广度优先搜索遍历时的时间复杂度为，而对用邻接表表示的图进行深度或广度优先搜索遍历时的时间复杂度为，...
