资源描述：
《数据结构难题汇集》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
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.线性表中的每个结点都有且只有一个直接前趋和直接后继。 D.存在这样的线性表：表中各
2、结点都没有直接前趋和直接后继。输入答案：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.元素或广义表正确答案：D32.如果F是由有序树T转换而来的二叉树，那么T中结点的后序就是F中结点的（）
3、。 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）。 B.为O（n）。 C.不直接依赖于n。 D.上述三者都不是。正确答案：C38.若查找每个元素的概率相等，则在长度为n的顺序表上顺序查找任一
4、元素的平均查找长度为( )。 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 B.3 C.4 D.5正确答案：C答题错误41.对具有n个元素的有序表采用折半查找，则算法的时间复杂度为( )。 A.O(n) B.O(n2) C.O(1) D.O(log2n)输入
5、答案：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个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。 A.O(1) B.O(n) C.O(n*n) D.O(log2n)正确答案：B14.在一个链式队列中，假定front和rear分别为队头和队尾指针，则判断队空的条件为____
6、_。 A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL正确答案：D24.一个子串在包含它的主串中的位置是指（）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置输入答案：D答题正确34.在闭散列表中，散列到同一个地址而引起的“堆积”问题是由于（）引起的。 A.同义词之间发生冲突。 B.非同义词之间发生冲突。 C.同义词或非同义词之间发生冲突。 D.散列表“溢出”。正确答案：B答题错误37.对于长度为18
7、的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。 A.3 B.4 C.5 D.6输入答案：B答题正确38.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )。 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
