对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度（ASL）为（）

单项选择题若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为l，则树中最后一个结点（即编号为l99）的双亲结点的编号为（）

A.99           
B.100              
C.101         
D.198

单项选择题二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是（）

A.470          
B.471              
C.472         
D.473

单项选择题下列关于栈和队列的叙述中：Ⅰ栈和队列都是线性表；Ⅱ栈和队列都是顺序表；Ⅲ栈和队列都不能为空；Ⅳ栈和队列都能用于递归过程实现；Ⅴ栈的特点是先进后出、队列的特点是先进先出，其中正确的是（）

A.Ⅰ和V       
B.Ⅰ、Ⅱ、V        
C.Ⅲ和V       
D.Ⅱ、Ⅳ、V

单项选择题某双向链表中的结点如题5图所示。删除t所指结点的操作为（）

A.
B.
C.
D.

单项选择题在一个长度为n（n>1）的单链表上，设有头和尾两个指针，下列操作与链表长度有关的是（）

A.删除单链表中的第一个元素   
B.删除单链表中的最后一个元素 
C.在单链表中第一个元素前插入一个新元素   
D.在单链表中最后一个元素后插入一个新元素

单项选择题在如题3图所示的数组A中链接存储了一个线性表，表头指针为A[0]．next，则该线性表中第一个数据元素的值是（）

A.60        
B.50        
C.78        
D.40

单项选择题有一程序片段：{i=0；s=0；while（s<=n）{i++；s=s+i；}}，其时间复杂度是（）

A.O（n）
B.O（2n）
C.O（n^1/2）
D.O（1）

单项选择题“能正确地实现预定的功能，满足具体问题的需要”。这种评价算法好坏的因素称为（）

A.正确性
B.易读性
C.健壮性
D.时空性