下载APP
刷刷题APP > 北方交通大学
"北方交通大学"相关考试题目
1.
起始地址为480，大小为8的块，其伙伴块的起始地址是_________；若块大小为32，则其伙伴块的起始地址为_________。【北方交通大学1999二、1(4分)】
2.
以孩予一兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999年】
3.
下面关于串的的叙述中，哪一个是不正确的？（ ）【北方交通大学 2001 一、5】
4.
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用__________存储结构。【北方交通大学2001二、4】
5.
已知二叉树T，试写出复制该二叉树的算法(t→T) (1)(8分)递归算法 (2)(12分)非递归算法 【北方交通大学1993七(20分)】
6.
二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是:【北方交通大学 一、21(2分)】
7.
下述哪一条是顺序存储结构的优点?( )【北方交通大学】
8.
对于具有n个叶子结点，且所有非叶子结点都有左、右孩子的二叉树，(1)试问这种二叉树的结点总数是多少 (5分) (2)试证明 。其中：l t 表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】
9.
在完全二叉树中，若一个结点是叶结点，则它没（）。【北方交通大学一、22（2分）】
10.
给定权W1，W2，…，Wm。说明怎样来构造一个具有最小的加权路径长度的k叉树。试对于权1，4，9，16，25，36，49，64，8l，100来构造最优的三叉树，并给出其最小加权路径长度。【北方交通大学1994四(12分)】
11.
已知：s=‘(xyz)+*’，t=’(x+z)*’。试利用联结、求子串和置换等基本运算，将s转化为t。【北方交通大学1996一、3(5分)】【山东科技大学2002一、6(5分)】
12.
图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】
13.
稳定的排序方法是( )。【北方交通大学2000二、3(2分)】
14.
由3个结点可以构造出多少种不同的二叉树( )【北方交通大学2001一、7(2分)】
15.
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( )。【北方交通大学2001一、25(2分)】
16.
由3个结点可以构造出多少种不同的有向树( )【北方交通大学2001一、6(2分)】
17.
设一数列的输入顺序为 123456 ,若采用堆栈结构,并以 A 和 D 分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1 ) 能否得到输出顺序为 325641 的序列。( 5 分) ( 2 ) 能否得到输出顺序为 154623 的序列。( 5 分) 【北方交通大学 1995 一( 10 分)】
18.
下列排序方法中，____是稳定的排序方法。【北方交通大学2001】
19.
对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是( )。【北方交通大学2000二、5(2分)】
20.
用链接方式存储的队列,在进行删除运算时( )。【北方交通大学 2001 一、12】
21.
下列哪一种图的邻接矩阵是对称矩阵 ( )【北方交通大学2001一、11(2分)】
22.
下列关于AOE网的叙述中，不正确的是( )。【北方交通大学1999一、7(3分)】【北京工业大学1999一、1(2分)】【哈尔滨工业大学2004二、3(1分)】
23.
如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。( )【北方交通大学2003三、4(2分)】
24.
二叉树在线素化后，仍不能有效求解的问题是( )。【北方交通大学2003一、4(2分)】
25.
下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
26.
设有N个记录的一个文件，经内部排序后得到650个初始归并段。 给出多步归并排序前五趟归并的情况。(10分)【北方交通大学1997六(16分)】
27.
在一个伙伴系统中，已知某存储块的始址X=(011011110000)2，大小为2 4 ，则它的伙伴块的始址是多少【北方交通大学1996一、1(5分)】
28.
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序()。【北方交通大学2001一、25】
29.
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】
30.
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】
31.
用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( )。【北方交通大学2001一、15(2分)】
32.
下面关于串的的叙述中,哪一个是不正确的?( )【北方交通大学 2001 一、 5 ( 2 分)】
33.
对输入文件(101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90)；当k=6时，使用置换一选择算法，写出建立的初始败者树及生成的初始归并段。【北方交通大学1999四(12分)】
34.
既希望较快的查找又便于线性表动态变化的查找方法是 ( )【北方交通大学 2000 二、4 】
35.
在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
36.
稳定的排序方法是( )。【北方交通大学2000二、3(2分)】
37.
有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?( )【北方交通大学2001一、3(2分)】
38.
二叉树在线素化后，仍不能有效求解的问题是( )。【北方交通大学2003一、4(2分)】
39.
有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()【北方交通大学2001一、3】
40.
现有一文件F含有1000个记录，其中只有少量记录次序不对，且它们距离正确位置不远；如果以比较和移动次数作为度量，那么将其排序最好采用什么方法为什么 【北方交通大学1997四(8分)】
41.
稳定的排序方法是()。【北方交通大学2000二、3】
42.
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用__________存储结构。【北方交通大学2001二、4】
43.
指出下列算法中错误、低效之处,并将其改成一个正确且高效的算法。PROCEDURE delk____ ;{从数组A[1..last]中删除第i个元素起的 k个元素,m为A上限}BEGINIF____ OR ____ OR____ OR____THEN write ____ELSE FOR count: = 1 TO k TO[FOR j:=last DOWNTO i+1 DOA[j-1]:=A[j]...
44.
设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏的字母序相链接。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。【北方交通大学2000六(17分)】
45.
设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空，右子树非空的结点的数据域的值。【北方交通大学1998七(20分)】
46.
下面关于线性表的叙述中，错误的是哪一个?( )【北方交通大学2001一、14(2分)】
47.
由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】
48.
给出多步归并排序前五趟归并的情况。(10分)【北方交通大学1997六(16分)】
49.
以下那一个术语与数据的存储结构无关？（ ）【北方交通大学 2001 一、2】
50.
下面关于线性表的叙述中，错误的是哪一个?( )【北方交通大学2001一、14(2分)】
