北京理工大学珠海学院计算机专数据结构培训资料A卷.docVIP

数据结构试卷A 题号 一 二 三 四 五 总分 分数 ? ? ? ? ? ? ? 得分 评卷人 ? ? 一、单选题（每小题 2 分，共 8 分） 1、在一个长度为 n 的顺序线性表中顺序查找值为 x 的元素时，查找成功时的平均查找长度（即 x 与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( ) 。 ?? A ? n ???????? B ?? n/2 ?? ???? C ?? (n+1)/2 ?????? D ?? (n-1)/2 2、在一个单链表中 , 若 q 所指结点是 p 所指结点的前驱结点 , 若在 q 与 p 之间插入一个 s 所指的结点 , 则执行 ( ? ) 。 ?? A ? s →next=p →next; ??? p →next=s; ???? B ? p →next=s; ?? s →next=q; ?? C ? p →next=s →next; ??? s →next=p; ????? D ? q →next=s; ? s →next =p; 3、栈的插入和删除操作在（ ）进行。 A ? 栈顶 ? ???? B ? 栈底 ????? C ?? 任意位置 ???? D ? 指定位置 4、由权值分别为 11 ， 8 ， 6 ， 2 ， 5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ? ） ??