求助:数据结构的题目~达人帮忙

来源:百度知道 编辑:UC知道 时间:2024/05/04 10:09:37
1.从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较( )个结点。
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
2.基本线性表的顺序存储中,数据元素的逻辑位置与物理位置的关系是( )。
A.不一致的 B.一致的 C.大致相同 D.个别情形相同
3.单链表的存储空间利用率( )。
A.大于1 B.等于1 C.小于1 D.不能确定
4.一个顺序队列的第1个元素的存储地址是100,第4个元素的存储地址是112,每个元素的长度是4,则第6个元素的地址是( )。
A.110 B.120 C.124 D.130
5.存取数据采用先进后出原则的是( )。
A.队列 B.栈 C.字符串 D.基本线性表
6.存取数据采用先进先出原则的是( )。
A.队列 B. 栈 C.字符串 D.基本线性表
7.一个栈的入栈序列是a,b,c,d,则栈的不可能的输出序列是( )。
A.dcba B.cdba C. dcab D.abcd
8. 栈和队列的共同特点是( )。
A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除 D.没有共同点
9.若一棵二叉树有2003个结点,且无度为1的结点,则叶结点的个数为( )。

A.1001
B.1002
C.1003
D.1004
10.在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
A. n
B.n-1
C.n+1
D.n/2
11.设n为哈夫曼树的叶子结点数目,则该哈夫曼树共有( )个结点。
A.n+1
B.2n-1
C.2n
D.2n

一会给你个网站 专门是你这个专业的网站 进去好好找

http://www.pudn.com
进去找 全是我们计算机专业的东西