数据结构复习题di3.docVIP

一、单项选择题 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是p=p-next; B.p-next=p-next-next; C.p-next=p; D.p=p-next-next; 下面程序段的时间复杂度是for(i=0;in;i++) for(j=1;jm;j++) A[i][j]=0； A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n) 设C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句是 。 A.front=front+1 B.front=(front+1)%mC.front=(front+1)%(m+1)D. rear=(rear+1)%m 下列说法正确的是 。 线性表的逻辑顺序与物理顺序总是一致的。线性表的顺序存储表示优于链式存储表示。每种数据结构都应具备三种基本运算：插入、删除和搜索A.完全图 B.连通图 C.有回路 D.一棵树 采用邻接表存储的图，其广度优先遍历类似于二叉树的 。 A. 按层次遍历 B. 中序遍历 C. 后序遍历 D. 先序遍历 在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于 。 静态查找表 B.动态查找表 C. 静态查找表与动态查找表 D.两种表都不适合 对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是A.插入排序法 B.选择排序法C.冒泡排序法 D.归并排序法A. O(n) B.O(log2n) C. O(n2) D. O(nlog2n) 对线性表进行二分检索时，要求线性表必须 。 A.对顺序存储方式存储 B.以链式存储方式存储 C.以顺序存储方式存储，且数据有序 D.以链式存储方式存储，且数据有序 在双向链表存储结构中，删除p所指的结点时需修改指针 。 A.((p-rlink) -rlink) -link=p; p-rlink=(p-rlink) -rlink; B.(p-llink) -rlink=p-rlink; (p-rlink) -llink=p-llink; C. p-llink=(p-llink) -llink; ((p-llink) -llink) -rlink=p; D. ((p-llink) -llink) -rlink=p; p-llink=(p-llink) -llink; 一个具有n个顶点的无向图中，要连通全部顶点至少需要 条边 A. n B. n+1 C . n/2 D. n-1 从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较 个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 直接插入排序和冒泡排序的最坏时间复杂度为 ，若初始数据有序，则时间复杂度为 。 A.O（n） B.O(log2n) C.O(nlog2n) D.O(n2) 在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点，则执行 。 A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p; C. q-next=s; s-next=p; D. p-next=s; s-next=q; 图的深度优先搜索类似于树的 次序遍历。 A.先根 B.中根 C.后根 D.层次 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点有2个，则度为0的结点数为 个。 A.4 B.5 C.6 D.7 以下不是栈的基本运算的是 。 A.删除栈顶元素 B.删除栈底元素 C.判断栈是否为空 D.将栈置为空栈 在具有n个单元的顺序存储的循环队列(最多存放n-1个元素)中，假定 front和rear分别为队头和指针和队尾指针，则判断队满的条件为 A.（rear+1）%n=front B.（front+1）%n=rear C.