2017年大连理工大学电子信息与电气工程学部810数(4)

少800b，那么碰撞的窗口也要减少，因此距离也要减少，从而（800×2×）/（l×）=160m，

由于时间延时存在两倍的关系，因此减少的距离为80m。

6． 若元素a，b, c, d, e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。

A.d，c，e，b，f，a B.c，b，d，a，e，f C.b，c，a，e，f，d D.a，f，e，d，c，b

【答案】D

【解析】4个选项所给序列的进、出栈操作序列分别为：

选项A.Push,Push,Push，Push, Pop, Pop, Push，Pop, Pop,Push,Pop，Pop 选项B.Push,Push,Push,Pop,Pop, Push, Pop, Pop, Push,Pop, Push,Pop 选项C.Push,Push,Pop,Push,Pop, Pop, Push, Push, Pop,Push,Pop,Pop 选项D.Push,Pop, Push,Push,Push, Push, Push, Pop, Pop，Pop,Pop,Pop

按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。

7． 二叉树在线索化后，仍不能有效求解的问题是（ ）。

A.前序线索二叉树中求前序后继 B.中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D.后序线索二叉树中求后序后继 【答案】D

【解析】后序线索二叉树求后序后继要分3种情况，比较复杂，不是仅仅线索化后就能求解的，算法上还要要分情况讨论。

8． 对于一个线性表既要求能够进行较快速地的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（ ）。

A.顺序存储方式 B.链式存储方式 C.散列存储方式 D.以上均可以 【答案】B

9． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：