全球旧事资料 分类
的主要标准是(C)。r
A)元素个数ttB)所需的存储量r
C)平均查找长度ttD)算法难易程度r
r
59、算法分析的目的是C,算法分析的两个主要方面是A。r
(1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系r
C.分析算法的效率以求改进C.分析算法的易读性和文档性r
(2)A.空间复杂度和时间复杂度B.正确性和简明性r
C.可读性和文档性D.数据复杂性和程序复杂性r
r
60、下列选项中,符合堆定义的是r
A.102,24,55,60,89,93r
B.24,89,55,60,93,102r
C.102,93,55,60,89,24r
D.102,60。89,93,55,24r
r
61、一棵左子树为空的二叉树在前序线索化后,其空指针域个数为r
A.0B.1C.2D.不确定r
r
62、已知关键字序列为66,82,25,51,98,108,利用快速排序方法,以第一个元素为基准得到的一趟排序结果为r
A.25,51,66,82,98,108r
B.25,51,66,98,82,108r
C.51,25,66,108,98,82r
D.51,25,66,82,98,108r
r
63、在数据结构中,从逻辑上可以把数据结构分为C。r
A.动态结构和静态结构B.紧凑结构和非紧凑结构r
C.线性结构和非线性结构D.内部结构和外部结构r
r
64、链表不具备的特点是A。r
A.可随机访问任一结点B.插入删除不需要移动元素r
C.不必事先估计存储空间D.所需空间与其长度成正比r
r
65、非空的循环单链表head的尾结点(由p所指向)满足C。r
A.p
extNULLB.pNULLr
C.p
extheadD.pheadr
r
66、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为参数,以节省参数值的传输时间和存储参数的空间。r
A整形B引用型r
C指针型D常值引用型r
r
67、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A.O
B.O1r
C.O
2D.O10g2
r
r
68、向一个长度为
的顺序表中插人一个新元素的平均时间复杂度为。r
A.O
B.O1r
C.O
2D.O10g2
r
r
69、深度为k的完全二叉树至多有()个结点r
ABCDr
r
70、在二维数组a910中:每个数组元素占用3个存储空间,从首地址SA开始按行优先r
连续存放,则元素a85的起始地址是r
A.SA141B.SA144C.SA222D.SA255r
r
71、与单链表相比,双链表的优点之一是D。r
A.插入、删除操作更简单r
B.可以进行随机访问r
C.可以省略表头指针或表尾指针r
D.顺序访问相邻结点更灵活r
r
72、向一个长度为
的顺序表中插人一r
好听全球资料 返回顶部