|
|||||
|
|
| 《数据结构》模拟试题 | |
| 引用本文： | 夏淑梅.《数据结构》模拟试题[J].内蒙古电大学刊,2005(6):71-74. |
| 作者姓名： | 夏淑梅 |
| 作者单位： | 内蒙古电大 |
| 摘 要： | (供本科生用)一、单项选择题(10小题,每小题1分,共10分)1.给定有n个元素的向量,建立一个有序链表的时间复杂度是()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)2.假定一个顺序存储的循环队列的队头和队尾指针分别是front和rear,则判断队空的条件为()。A.front+1==rear B.rear+1==front C.front==0D.front==rear3.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的副本;在引用参数情形,需保存实际参数的(),在被调用程序中需直接操纵实际参数。A.空间B.副本C.返回地址D.地址4.… |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |