律师事务所网站建设,wordpress登录开发,郑州网站建设制作,买个网站域名要多少钱一年数据结构(习题).题1.1数据结构在计算机内存中的表示是指———。A#xff0e;数据的存储结构 B#xff0e;数据元素C#xff0e;数据的逻辑结构 D#xff0e;数据元素之间的关系题1.2从逻辑上可把数据结构分为——。A.动态结构和静态结构 B.顺序结构和链式结构C.线性结构和…数据结构(习题).题1.1数据结构在计算机内存中的表示是指———。A数据的存储结构 B数据元素C数据的逻辑结构 D数据元素之间的关系题1.2从逻辑上可把数据结构分为——。A.动态结构和静态结构 B.顺序结构和链式结构C.线性结构和非线性存储结构 D.内部结构和外部结构题1.3判断正误数据元素是数据的最小单位。题1.4分析下列程序段的时间复杂度(1) x1;for (i1;in;i)for (j1;ji;j)for (k1;kj;k)x;(2) for (i1;i{ yy1;for (j0; j(2*n); j)x;}(3) i1;while (in)ii*2(4) i0; s0;while(s{ ii1; ssi;}题1.5设n是偶数试计算运行下列程序段后m的地址并给出该程序段的时间复杂度。m0for(i1;in;i)for(j2*i;jn;j)mm1;题2.1线性表的静态链表存储结构与顺序存储结构相比优点是——。A所有的操作算法实现简单 B便于随机存取C. 便了插入和删除 D便于利用零散的存储器空间题2.2判断正误1.顺序存储只能用于存储线性结构2.顺序查找法适用于存储结构为线性或链接存储的线性表。题2.3若较频繁地对一个线性表进行插入和删除操作该线性表宜用什么存储结构为什么题2.4线性链表中各链接点的位置——。A必须连续 B部分地址必须连续C. 不一定连续 D连续与否无所谓题2.5线性表是具有n个( )的有限序列。(1)表元素 (2)字符 (3)数据元素 (4)数据项 (5)信息项题2.6若长度为n的线性表采用顺序存储结构在其第i个位置插入一个元素的时间复杂度为(1 i n1 )。A.O(0) B.O(1) C.O(n) D.O(n2)题2.7表长为n的线性表当在任何位置上插入或删除一个元素的概率相等时插入一个元素需移动元素的平均个数 删除一个元素需移动元素的平均个数 。题2.8已知结点指针p、q分别表示双向链表中任意两个相邻结点(即p-nextqq-priorp)请写出删除q所指向结点的程序段。题2.9将两个各有n个元素的有序表归并成一个有序表其最小的比较次数是 。A.n B.2n-1 C.2n D.n-1题2.10填空在一个单链表的p结点之前插入一个人结点s时可执行如下操作(1)s-next ;(2)p-next s;(3)t p-data;(4)p-data ;(5)s-data ;题2.11带头结点的双向循环链表L为空表的条件是 。题2.12需要分配较大存储空间插入和删除不需要移动元素的线性表其存储结构是 。A.单链表 B.静态链表 C.线性链表 D.顺序存储结构题2.13有一个单链表L其结点的元素值以非递减有序排列编写算法删除该单链表中多余的元素值相同的结点。题2.14有一个单链表L(至少有一个结点)其头结点指针为L编写一个过程将L置逆要求逆转在原链表上进行题3.1若用一个大小为6的数组来实现循环队列且当前rear和front的值分别为0和3。当从队列删除一个元素再加入两个元素后rear和front的值分别为 。A.1和5 B.2和4 C.4和2 D.5和1题3.2用数组表示的循环队列的队首位置和队尾位置分别为1和max_siz
