复习(数据结构)

《复习(数据结构)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，这种存储结构是()。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构2.线性表的插入算法在顺序存储结构和链式存储结构下的时间复杂度分别为：()A.0(1)，O(log2n)B.O(n)，O(n)C.O(n)，0(1)D.O(log2n),O(n2)3.设指针p所指结点不是单链表的尾结点，删除p所指结点的后继结点的操作是()。A.p-〉next=p-〉next-〉next;deletep;q=p-〉next;p-〉next=q-〉next;deletp-〉next;Cep-〉next=p-next-

2、〉next;deletp-〉next;D.q=p-〉next;p-〉next=q-〉next;deleteq;4.p是指向单链表头结点的指针，若该链表是空表，下面正确的说法是()oA.p==NULLBep!=NULLC.p->next!=NULLD.p->next==NULL5.进行图的广度优先搜索遍历时，需要借助以下哪一种数据结构？()A.队列B.栈C.字符串D.线性表6.假定栈用不带头结点的单链表存储结构表示，栈的栈顶指针为top，进行出栈时执行的操作是()。A.top-〉next=top;B.top=top-〉data;C.top=top-〉next;D.top-

3、〉next=top-〉next-〉next;7.以下哪一项不属于栈的应用？(A.判断回文B.数制转换转非递归8.具有9个叶子结点的二叉树屮有(A.7B.89.下面对完全二叉树描述正确的是(A.所有层的结点数都必须是满的数都必须是满的C.最后一层的结点数不能是满的)oC.一元多项式相加D.递归调用)个双分支结点。C.9D.10)oB.除最后一层，其它层上的结点D.以上都不是10.将300个元素散列到10000个单元的散列表中，则（）产生冲突。A.—定会B.—定不会C.仍可能会11.比较次数与排序的初始状态无关的排序方法是（）。A.直接插入排序B.冒泡排序C.快速排序D.直

4、接选择排序12.下面关于线性表的叙述中，错误的是哪一个？（）A.若线性表采用顺序存储结构，则必须占用一片连续的存储单元。B.若线性表釆用顺序存储结构，则便于进行插入和删除操作。C.若线性表采用链接存储结构，则不必占用一片连续的存储单元。D.若线性表采用链接存储结构，则便于进行插入和删除操作。13.存取数据时釆用先进先出的原则的数据结构是（）。A.队列B.栈C.字符串D.线性表14.假定栈用单链表的存储结构表示，栈的栈顶指针为top，当p指针指向的结点入栈时执行的操作为（）。A.p->next=top;B.top-〉next=p;top=p;C.top=p;D.p->ne

5、xt=top;top=p;15.具有8个叶子结点的二叉树中有（）个双支结点。A.7B.8C.9D.1016.下面对完全二叉树描述正确的是（）。A.所冇层的结点数都必须是满的B.除最后一层，其它层上的结点数都必须是满的B.最后一层的结点数不能是满的D.以上都不是17.将100个元素散列到10000个单元的散列表屮，则（）产生冲突。A.—定会B.—定不会C.仍可能会18.比较次数与排序的初始状态无关的排序方法是（）。A.直接插入排序B.起泡排序C.快速排序D.直接选择排序19.n个顶点的无向图，至多有（）条边。A.n-1B.n（n~l）/2C.n（n+l）D.2n20.无向

6、图G=（V，E），其中：V={a,b，c,d},R={（a,b）,（a,c）,（b,d）,（c,d）},对该图进行广度优先遍历，得到的顶点序列正确的是（）。A.a,c,b,dB.a,d,c,bC.a,c,d,bD.a,b,d,c10.在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有()个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有()个后继结点。A.1，1B.1，2C.2，1D.2，2填空题1.在线性结构中，第一个结点没有__直接前驱__，最后一个结点没有直接后继。2.分析下面程序段中带下划语句的执行次数4。inti=0，s=0，n=100;do{

7、i=i+l:s=s+10氺i;}while(i