西安电子科技综合xiankeda

1、西安电子科技大学计算机应用专业 2001一单选题。1以下属于逻辑结构的是。A 顺序表 B 哈希表C 有序表D单链表。D 92若 S=software,其子串的数目是A8B 37C 363. 已知广义 ls=(a,b,c),(d,e,f),运用 head 和 tail 函数取出 ls 中原子e 的运算是。A head(tail(ls)C head(tail(head(tail(ls) 4.关键路径是事件结点网络中A 从源点到汇点的最长路径C 最长回路5以下序列不是堆的是B tail(head(ls)D head(tail(tail(head(ls)。B 从源点到汇点的最短路径D 最短回路。A (

2、100,85,98,77,80,60,82,40,20,10,66)B (100,98,85,82,80,77,66,60,40,20,10,)C(10,20,40,60,66,77,80,82,85,98,100)D (100,85,40,77,80,60,66,98,82,10,20)下面几个符号串编码集合中，不是前缀编码的是 A0,10,110,1111B11,10,101,0001 C00,010,0110,1000Db,c,aa,ac,aba,abb,abc散列函数有一个共同的性质，即函数值应当以。取其治愈的每个值。A 最大概率C 平均概率B 最小概率D 同等概率8如果要求一个线性表

3、既能较快的查找，又能适应动态变化的要求，则可采用找法。查A 分快查找C 折半查找B 顺序查找D 基于查找9在文件“局部有序”或文件长度较小的情况下，最佳内排序方法是。A 直接B 冒泡排序D 归并排序排序C 简单选择排序10。在对 n 个元素的序列进行排序时，堆排序所需的附加空间是。A O(lbn) C O(n)二简答题B O(l)D O(n lbn)描述以下三个概念的区别：头指针，头结点，首结点（第一个元素结点）何谓队列的上溢现象和假溢出现现象，解决他们有哪些方法？任意一个有N 各结点的二叉树，已知它有M 个叶子结点，试证明非叶子结点有（M-1）个度为 2，其余度为 1由二叉树的前序遍历和后序

4、遍历结果能否唯一确定一棵二叉树？解释你的论断。5 已知世界六大城市为：(B)，纽约(N)，巴黎(P)，伦敦(L)，东京（T），墨西哥城(M)。试在由下表给出的交通网中确定最小生成树，并说明所使用的方法及其时间复杂度。6.试叙述查找法，折半查找法和分块查找法的对被查表中元素的要求，对长度为 n 的表来说，三种查找法在查找成功时的查找长度各是多少？7 哈希表长 m=14，哈希函数 H(k)= k mod 11，表中已有四个，如果用二次探测再散列处理，是求关键字为 49 的的地址。三某百货公司仓库中有一批电视机，按其价格从低到高的次序构造了一个单链表并存算机中，链表的每一个结点同样价格的若干台。现在

5、又新到 m 台价格为 h 元的电视机入库。试编写仓库电视机链表增加电视机的算法。四对于图 A-1 所示的有向图，试给出：（1）（2）（3）（4）（5）（6）邻接矩阵邻接表 逆邻接表强连通分量从出发的深度优先遍历序列；从出发的广度优先遍历序列；五知道，对于 n 个元素组成的线性表进行快速排序时，所需进行的比较次数与这n元素的初始排序有关。问：（1）（2）（3）（4）当 n=7 时，在最好情况下需进行多少次比较？请说明理由。当 n=7 时，给出一个最好情况下的初始排序的实例。当 n=7 时，在情况下需进行多少次比较？请说明理由。当 n=7 时，给出一个情况下的初始排序的实例。六仔细阅读下面的过程，并回答有关PROCEDUREunknownname(var A:arrau1.500 of VAR i,j,x:eger;eger;n:eger);b:BEGIN;b:=true; i:=1;while (in) and b do BEGINb:=false;for j:=1 toifdothen BEGINx:=Aj; Aj:=Aj+1;END; i:=i+1;ENDEND;(1)在中填上正确的语句，使该过程能完成预期的功能。该过程使用的是什么排序方法？当数组A 的元素