已选分类
工学
1单选题下面关于图的存储叙述中正确的是( )。 A．用邻接矩阵存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关 B．用邻接矩阵存储图，占用的存储空间大小只与图的边数有关，而与结点个数无关 C．用邻接链表存储图，占用存储空间的大小只与图中结点个数有关，而与边数无关 D．用邻接链表存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
2判断题如果完全二叉树从根结点开始按层次遍历的输入序列为1，2，3，4，5，6，7，则该完全二叉树是二叉排序树。( )【中南大学2003一、13(1分)】
3问答题INDEX(’DATASTRUCTURE"，‘STR")= __________。【福州大学1998二、4(2分)】
4单选题设有一表示算术表达式的二叉树(见图)，它所表示的算术表达式是()。
5问答题下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网；(2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。【山东大学2002七(15分)】【北京交通大学1995六(15分)】
6单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。【北京航空航天大学2004年】
7单选题使用散列函数将元素的关键字值映射为散列地址时，常会产生冲突。此时的冲突是指______。
A.两个元素具有相同的序号
B.两个元素的关键字值不同，而非关键字值相同
C.不同关键字值对应到相同的存储地址
D.装填因子过大，数据元素过多
8单选题有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括______。
A.CDEBA
B.CDBEA
C.CDBAE
D.CDAEB
9结构推理编写算法，判断一个用二又链表存储的二叉树是否为二叉排序树。
10单选题设有一个度为3的树，其叶结点数为，n0，度为1的结点数为n1，度为2的结点数为n2，度 为3的结点数为n3，则n0与n1，n2，n3满足关系( )。【电子科技大学2005一、4(1分)】
11单选题如果T1是由有序树T转换而来的二叉树，那么T中结点的前序遍历序列就是T1中结点的______遍历序列。
A.前序
B.中序
C.后序
D.层次序
12单选题为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年全国试题1(2)分】
13问答题运算是数据结构的一个重要方面。试举一例，说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算的定义不同。因而两个结构具有显著不同的特性，是两个不同的结构。【北京大学1998一、l(5分)】
14单选题在一个单链表中，已知指针p指向其中的某个结点，若在该结点前插入一个由指针s指向的结点，则需执行( )。 【北京理工大学2006九、4(1分)】
15问答题将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。1)写出其类型定义。2)写出算法。【山东工业大学2000年】
16单选题在二叉树的二叉链表中，空指针数有______个，等于非空指针数加2。选项中n为二叉树结点数，n1是单分支结点数，n2是双分支结点数。
A.n+1
B.n1
C.n2
D.n1+1
17问答题若散列函数为H(key)=f MOD 7，其中，i为关键字key的第一个字母在英文字母表中的序号，并且采用线性探测再散列方法处理冲突。请画出在一个初始状态为空，地址值域为[0．．6]的散列表中依次插入下列关键字MON，TUE，WED，THU，FRI，SAT,SUN以后的散列表。【北京航空航天大学2005一(10分)】
18单选题向一个栈顶指针为h的带头结点的链栈中插入指针S所指的结点时，应执行( )。【北京理工大学2005十一、6(1分)】
19判断题中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )【中科院软件所1999六、1-1(2分)】
20问答题设根的层次为1，则有64个结点的完全二叉树的深度为__________。【中南大学2005二、10(2分)】