复习(数据结构)VIP

逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，这种存储结构是（）。A．顺序存储结构B．链式存储结构C．索引存储结构D．散列存储结构线性表的插入算法在顺序存储结构和链式存储结构下的时间复杂度分别为：（）A．O(1),O(log2n)B．O(n),O(n)C．O(n),O(1)D．O(log2n),O(n2)设指针p所指结点不是单链表的尾结点，删除p所指结点的后继结点的操作是（）。A.p->next=p->next->next;deletep; B. q=p->next;p->next=q->next;deletp->next;C.p->next=p-next->next;deletp->next; D. q=p->next;p->next=q->next;deleteq;p是指向单链表头结点的指针，若该链表是空表，下面正确的说法是（）。A.p==NULLB.p!=NULLC.p->next!=NULLD.p->next==NULL进行图的广度优先搜索遍历时，需要借助以下哪一种数据结构？（）A.队列B.栈C.字符串D.线性表假定栈用不带头结点的单链表存储结构表示，栈的栈顶指针为top，进行出栈时执行的操作是()。A.top->next=top;B.top=top->data;C.top=top->next;D.top->next=top->next->next;以下哪一项不属于栈的应用？（）。A.判断回文B.数制转换C.一元多项式相加D.递归调用转非递归具有9个叶子结点的二叉树中有（）个双分支结点。A．7B．8C．9D下面对完全二叉树描述正确的是（）。所有层的结点数都必须是满的B.除最后一层，其它层上的结点数都必须是满的C.最后一层的结点数不能是满的D.以上都不是将300个元素散列到10000个单元的散列表中，则（）产生冲突。A.一定会B.一定不会C.仍可能会比较次数与排序的初始状态无关的排序方法是()。A．直接插入排序B．冒泡排序C．快速排序D．直接选择排序下面关于线性表的叙述中，错误的是哪一个？（）A．若线性表采用顺序存储结构，则必须占用一片连续的存储单元。B．若线性表采用顺序存储结构，则便于进行插入和删除操作。C．若线性表采用链接存储结构，则不必占用一片连续的存储单元。D．若线性表采用链接存储结构，则便于进行插入和删除操作。存取数据时采用先进先出的原则的数据结构是（）。A.队列B.栈C.字符串D.线性表假定栈用单链表的存储结构表示，栈的栈顶指针为top，当p指针指向的结点入栈时执行的操作为（）。p->next=top; B.top->next=p;top=p;C.top=p; D.p->next=top;top=p;具有8个叶子结点的二叉树中有（）个双支结点。A．7B．8C．9D下面对完全二叉树描述正确的是（）。所有层的结点数都必须是满的B.除最后一层，其它层上的结点数都必须是满的C.最后一层的结点数不能是满的D.以上都不是将100个元素散列到10000个单元的散列表中，则（）产生冲突。A.一定会B.一定不会C.仍可能会比较次数与排序的初始状态无关的排序方法是()。A．直接插入排序B．起泡排序C．快速排序D．直接选择排序n个顶点的无向图，至多有（）条边。A．n-lB．n(n-1)/2C．n(n+l)D无向图G=(V,E),其中：V={a,b,c,d},E={(a,b),(a,c),(b,d),(c,d)}，对该图进行广度优先遍历，得到的顶点序列正确的是（）。 A．a,c,b,dB．a,d,c,bC．a,c,d,bD．a,b,d,c在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有（）个后继结点。A.1,1 B.1,2 C.2,1 D.2,2填空题在线性结构中，第一个结点没有直接前驱，最后一个结点没有直接后继。分析下面程序段中带下划语句的执行次数4。inti=0,s=0,n=100;do{i=i+1;s=s+10*i;}while(i<n&&s<n);采用顺序存储结构的线性表中，表的长度为n，在线性表中删除第i个元素（1<=i<=n）时，需向前移动__n-i______个元素。简答题：已知一颗二叉树的中序遍历序列和后序遍历序列分别为CBDAFEG和CDBEGFA，根据这两个序列画出这颗二叉树。已知一组数据的排序码为：｛40，70，10，53，41，32，88｝，要求排序后数据从小到大升序排列，写出利用直接选择排序的方法排序时，前4趟的排序结果。写出下图的拓扑排序序列：C4C2C1C4C2C1CC3编程