采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为（）

填空题若一棵二叉树的前序、中序、后序遍历的结果序列均相同，则该二叉树一定是（）或是只有一个根结点的二叉树。

填空题若一棵二又树中只有叶结点和左右子树皆非空的结点，设二叉树叶结点个数为s，则左右子树皆非空的结点个数是（）

填空题对稀疏矩阵进行压缩存储的一种方法是（）

填空题大小为MaxSize的循环队列中，若front与rear分别表示队头元素和队尾元素的位置，则判断该循环队列为空的条件表达式是（）

填空题设某非空双向链表，其结点结构为，若要删除指针q所指向的结点，则需执行如下两条关键语句：q一>priort>next=q-->next；（）

填空题“即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果。”这种评价算法好坏的因素称为（）

填空题计算机图灵奖获得者N．Wirth曾提出一个著名公式：算法+（）=程序。

单项选择题现对关键字序列{6，1，4，3，7，2，8，5）进行快速排序，那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为（）

A.{5，l，4，3，2，6，8，7）                 
B.{5，1，4，3，2，6，7，8） 
C.{5，1，4，3，6，2，8，7）                 
D.{8，7，6，5，4，3，2，1）

单项选择题用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是（）

A.1                                        
B.n一1 
C.rl                                       
D.至少为l、至多为n—l

单项选择题已知一个散列表如题l3图所示，其散列函数为H（key）=key mod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的地址为（）

A.2                  
B.3                  
C.8                  
D.9

单项选择题二分查找算法的时间复杂度是（）

A.O（n²）             
B.O（n log₂n）          
C.O（n）              
D.O（log₂n）

单项选择题“在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度．最合理的解决方案是（）

A.深度优先搜索                             
B.最小生成树 
C.拓扑排序                                 
D.最短路径

单项选择题已知含6个顶点（v0，v1，v2，v3，v4，v5）的无向图的邻接矩阵如题10图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为（）

A.{v0，v1，v2，v5，v4，v3}                   
B.{v0，v1，v2，v3，v4，v5}                  
C.{v0，v1，v5，v2，v3，v4}                   
D.{v0，v1，v4，v5，v2，v3}

单项选择题一个数组的第一个元素的存储地址是i00，每个元素占2个存储单元，则第5个元素的存储地址是（）

A.120               
B.110                 
C.108                
D.100

单项选择题按层序（自顶向下、从左到右）遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是（）

A.1                 
B.2                   
C.3                  
D.4