数据通信原理 高人帮忙

数据通信原理 高人帮忙

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+1 12. 具有10个叶结点的二叉树中有（ ）度为2的结点。 A.8 B.9 C.10 D.11 13．结点中序为xyz的不同二叉树，那么它有（ ）种不同状态。 A.3 B.4 C.5 D.6 14．若二叉树的前序遍历序列为cedba,中序遍历序列为debac,则后序遍历序列为（ ）。 A.acbed B.decab C.deabc D.dabec 15.具有64个结点的完全二叉树的深度为（ ）。 A.8 B.7 C.6 D.5 16．深度为5的二叉树至多有（ ）个结点。 A.16 B.32 C.31 D.10 17．有一个有序表为{5，7，11，19，37，41，45，62，75，77，93，95，100}，当二分查找值为93的结点时，（ ）次比较后查找成功。 A.1 B.2 C.4 D.8 18．一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（ ）。 A.53/15 B.59/15 C.57/15 D.64/15 19．有500个元素，用折半查找法进行查找时，最大比较次数为（ ）。 A.7 B.6 C.8 D.9 20． 广义表A=(a),则表尾为（ ）。 A. a B.(( )) C. 空表 D.（A）