资源描述:
《数据结构难题汇集.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