中企动力是怎么建设网站的,wordpress 模版 psd,北京网站建设网站开发,青岛 网站设计《数据结构与算法》2015-2016学年第1学期考试复习题选择题(下面各小题有一个正确答案#xff0c;请将正确答案的编号填写在各小题的括号内)。1、在一棵具有5层的满二叉树中结点总数为( A )。A) 31 B)32C)33 D)162、串的逻辑结构与( D )的逻辑结构不相同。A)线性表 B)栈C)队列 …《数据结构与算法》2015-2016学年第1学期考试复习题选择题(下面各小题有一个正确答案请将正确答案的编号填写在各小题的括号内)。1、在一棵具有5层的满二叉树中结点总数为( A )。A) 31 B)32C)33 D)162、串的逻辑结构与( D )的逻辑结构不相同。A)线性表 B)栈C)队列 D)集合3、下列序列中执行第一趟快速排序后得到的序列是( A )。A)[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]4、n个顶点的强连通图至少有( A )条边。A)n B)n1 C)n-1 D)n(n-1)5、数据结构中在逻辑上可以把数据结构分成( B )。??A)动态结构和静态结构???????????????????????B)线性结构和非线性结构?C)紧凑结构和非紧凑结构????????????????????D)内部结构和外部结构6、链式存储的存储结构所占存储空间( A )。??A)分两部分一部分存放结点值另一部分存放表示结点间关系的指针?B)只有一部分存放结点值?C)只有一部分存储表示结点间关系的指针??D)分两部分一部分存放结点值另一部分存放结点所占单元数7、有一个有序表{1461018354253677178849299}。当用二分查找法查找键值为84的结点时经( B )比较后查找成功。?A) 4??????B)3?????C)2??????D)128、设单链表中指针p指向结点m若要删除m之后的结点(若存在)则需修改指针的操作为( A )。A)p-nextp-next-next;?? B) pp-next;C)pp-next-next;??????? D) p-nextp;?9、n个顶点e条边的有向图的邻接矩阵中非零元素有( C )个。?A)n????B)2e?????????C)e?????? D) ne?10、对下图V4的度为( C )。A)1 B)2 C)3 D)4v1v2 v3v411、在一棵度为3的树中度为3的结点个数为2度为2的结点个数为1则度为0的结点个数为( C )。A)4 B)5C)6 D)712、在数据结构中从逻辑上可以把数据结构分为( C )。A)动态结构和静态结构 B)紧凑结构和非紧凑结构C)线性结构和非线性结构 D)内部结构和外部结构13、用一维数组A进行顺序存储时若起始地址为loc(A1)元素长度为c则A的第i个数组单元在存放地址loc(Ai)等于( B )。A)loc(A1)i*c B)loc(A1)(i-1)*cC)loc(A1)i*c1 D)loc(A1)(i1)*c14、( C )在进行插入操作时常产生假溢出现象。A)顺序栈 B)循环队列C)顺序队列 D)链队列15、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则采用( D )存储方式最节省运算时间。?A) 单链表? B) 仅有头指针的单循环链表?C) 双链表? D) 仅有尾指针的单循环链表16、向一个栈顶指针为hs的链栈中插入一个s结点时应执行( D )。?A) hs-nexts;? B) s-nexths-next; hs-nexts;C) s-nexths; hss;? D) s-nexths;?hshs-next;?17、在一个链队列中假定front和rear分别为队首和队尾指针则删除一个结点的操作为( B )。A) rearrear-next;?????B) frontfront-next;C) rearfront
