题目	题型
该数组按列存放时，元素A[5][8]起始地址为（）	单选
设有两个串p和q，求q在p中首次出现的位置的运算称作（）	单选
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）	单选
将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为（）	单选
设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）	单选
快速排序方法在（）情况下最不利于发挥其长处。	单选
任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明非叶子结点有（m-1）个度数为2，其余度数为1。	问答
请画出在图中所示的3阶B-树中依次插入关键字值55和69以后B-树的状态。	问答
按表中顺序依次插入初始为空的二叉排序树	问答
有n个不同的英文单词，它们的长度相等，均为m，若n>>50，m<5,试问采用什么排序方法时间复杂度最佳？为什么？	问答
假设二叉树采用链式存储结构进行存储，root指向根结点，p所指结点为任一给定的结点，编写一个求出从根结点到p所指结点之间路径的函数。	问答
假设稀疏矩阵A采用三元组表示，编写一个函数计算其转置矩阵B，要求B也采用三元组表示。	问答
编写一个函数将此链表改为循环双链表。	问答
名词解释用户认证	问答
名词解释死锁	问答
试说明用户级线程和核心级线程的区别。	问答
司机在关门后将公交车开到下一个车站。请使用up和down操作描述司机和售票员的行为。	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答