复习(数据结构).doc

逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，这种存储结构是（ ）。 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; delete p; B. q=p-next; p-next=q-next; delet p-next; C. p-next=p-next-next; delet p-next; D. q=p-next; p-next=q-next; delete q; p是指向单链表头结点的指针，若该链表是空表，下面正确的说法是（ ）。 A. p = = NULL B. p != NULL C. p-next !=NULL D. 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．7 B．8 C．9 D 下面对完全二叉树描述正确的是（ ）。 所有层的结点数都必须是满的 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．7 B．8 C．9 D 下面对完全二叉树描述正确的是（ ）。 所有层的结点数都必须是满的 B. 除最后一层，其它层上的结点数都必须是满的 C. 最后一层的结点数不能是满的 D. 以上都不是 将100个元素散列到10000个单元的散列表中，则（ ）产生冲突。 A. 一定会 B. 一定不会 C. 仍可能会 比较次数与排序的初始状态无关的排序方法是( )。 A．直接插入排序 B．起泡排序 C．快速排序 D．直接选择排序 n个顶点的无向图，至多有（ ）条边。 A．n-l B．n(n-1)/2 C．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,d B．a,d