资源描述：
《数据结构难题汇集.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、14.设单链表中结点的结构为（data,link），单链表中指针p所指结点不是尾结点，若在*p之后插入结点*s，应执行（）操作。 A.s->Link=p;p->Link=s； B.s->Link=p->Link;p->Link=s； C.s->Link=p->Link;p=s； D.p->Link=s；s->Link=p；输入答案：B答题正确16.以下关于线性表的说法不正确的是______。 A.线性表中的数据元素可以是数字、字符、记录等不同类型。 B.线性表中包含的数据元素个数不是任意的。 C.线性表中的每个结点都有且只有一个直接
2、前趋和直接后继。 D.存在这样的线性表：表中各结点都没有直接前趋和直接后继。输入答案：C答题正确22.设链式栈中结点的结构为(data,link)且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除的值保存到x中，则应执行（）操作。 A.x＝top->data;top=top->link； B.top=top->link;x=top->data; C.x=top;top=top->link; D.x=top->data;输入答案：A答题正确27.一个广义表的表头总是一个（）。 A.广义表 B.元素 C.空表 D.元素或广义
3、表正确答案：D32.如果F是由有序树T转换而来的二叉树，那么T中结点的后序就是F中结点的（）。 A.中序 B.前序 C.后序 D.层次序正确答案：A34.下面叙述正确的是（）。 A.二叉树的第i层最多有2i-1个结点 B.二叉树等价于度为2的树 C.完全二叉树必为满二叉树 D.二叉树的左右子树有次序之分输入答案：D答题正确36.已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。 A.1 B.2 C.3 D.4输入答案：B答题正确37.对包含n个元素的散列表进行搜索，搜索成功时的平均搜索长度（） A.为O（log2n）。
4、B.为O（n）。 C.不直接依赖于n。 D.上述三者都不是。正确答案：C38.若查找每个元素的概率相等，则在长度为n的顺序表上顺序查找任一元素的平均查找长度为( )。 A.n B.n+1 C.(n-1)/2 D.(n+1)/2输入答案：D答题正确39.对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。 A.3 B.4 C.5 D.6输入答案：B答题正确40.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )。 A.2
5、 B.3 C.4 D.5正确答案：C答题错误41.对具有n个元素的有序表采用折半查找，则算法的时间复杂度为( )。 A.O(n) B.O(n2) C.O(1) D.O(log2n)输入答案：D答题正确42.以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度的时间复杂度为（）。 A.O(n) B.O(1) C.O(log2n) D.O(n*n)输入答案：A答题正确43.假定对长度n=50的有序表进行折半查找，则对应的树高度为（）。 A.5 B.6 C.7 D.8正确答案：B11.在一个具有n个结点的有序单链表中插入
6、一个新结点并保持该表有序的时间复杂度是_______。 A.O(1) B.O(n) C.O(n*n) D.O(log2n)正确答案：B14.在一个链式队列中，假定front和rear分别为队头和队尾指针，则判断队空的条件为_____。 A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL正确答案：D24.一个子串在包含它的主串中的位置是指（）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第
7、一个字符在主串中首次出现的位置输入答案：D答题正确34.在闭散列表中，散列到同一个地址而引起的“堆积”问题是由于（）引起的。 A.同义词之间发生冲突。 B.非同义词之间发生冲突。 C.同义词或非同义词之间发生冲突。 D.散列表“溢出”。正确答案：B答题错误37.对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。 A.3 B.4 C.5 D.6输入答案：B答题正确38.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )。
8、 A.2 B.3 C.4 D.5输入答案：C答题正确39.从具有n个结点的二叉搜索树中查找一个元素时，在平均情况下的时间复杂度大致为( )。 A.O(n) B.O(1) C.O(log2n) D.O(n*n)输入答案：C答题正确42
