数据结构与算法第1次浙江远程2013.docx

1.数据结构中，从逻辑上可以把数据结构分成____A 动态结构和静态结构B 紧凑结构和非紧凑结构C 内部结构和外部结构D 线性结构和非线性结构正确答案:D2.在下列叙述中，正确的是_______。A 数据的逻辑结构要考虑数据元素本身的内容B 不同类型的数据元素可以归类到同一的逻辑结构中C 数据元素之间的关联关系在数据的逻辑结构中体现D 数据元素是数据不可分割的最小标识单位正确答案:C3.设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______A O（log2n）B O(n) C O(nlog2n) D O(n2) 正确答案:D4.数据结构是研究数据的______以及它们之间的相互关系A 理想结构，物理结构B 理想结构，抽象结构C 物理结构，逻辑结构D 抽象结构，逻辑结构正确答案:C5.在数据结构中，与所使用的计算机无关的是数据的____结构。A 存储B 物理C 逻辑D 物理与存储正确答案:C6.在以下的复杂度量级中，量级最低的是______。A O(n) B O(log2n) C O(nlog2n) D O(n2) 正确答案:B7.数据结构课程主要研究以下三方面的内容，它们是______。A 数据、数据元素、数据类型B 数据元素、数据类型、算法实现C 数据元素、数据的逻辑结构、数据的存储结构D 数据的逻辑结构、数据的存储结构、数据的运算正确答案:D8.计算机算法是指______。A 计算方法B 排序方法C 调度方法D 解决问题的有限运算序列正确答案:D9.算法分析的目的是______。A 找出数据结构的合理性B 研究算法中的输入/输出关系C 分析算法的效率以求改进D 分析算法的易读性正确答案:C10.算法分析的两个主要方面是____。A 数据复杂性和程序复杂性B 可读性和文档性C 时间复杂度和空间复杂度D 正确性和简单性正确答案:C11.计算机算法必须具备输入、输出和____ 等五个特性。A 可行性、可移植性和可扩充性B 可行性、确定性和有穷性C 确定性、稳定性和有穷性D 易读性、稳定性和安全性正确答案:B12.下述哪一条是顺序存储结构的缺点？A 存储密度太大B 随机存取C 一般要估计最大的需要空间D 只能应用于少数几种逻辑结构的存储表示正确答案:C13.关于一维数组和线性表，下列说法正确的是____A 前者长度固定，后者长度可变B 后者长度固定，前者长度可变C 两者长度都固定D 两者长度都可变正确答案:A14.对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。A n/2 B (n+1)/2 C (n-1)/2 D n 正确答案:A15.顺序表的特点是______A 逻辑上相邻的结点其物理位置不相邻B 逻辑上相邻的结点其物理位置亦相邻C 顺序表不是随机存储结构D 在顺序表中插入和删除操作比在链表上方便正确答案:B16.在一个长度为n的顺序表中，在第i个元素（1=i=n）之前插入一个新元素时需向后移动_______个元素。A 1 B n-i C n-i-1 D n-i+1 正确答案:D17.向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。A 115 B 114 C 58 D 57 正确答案:C18.如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，那么采用_____存储方式最节省时间。A 顺序表B 单链表C 双链表D 循环链表正确答案:A单选题19.下述哪一条是顺序存储结构的优点？A 存储密度大B 插入方便C 删除方便D 可方便地用于各种逻辑结构的存储表示正确答案:A单选题20.在单链表中，增加头结点的目的是_____A 使单链表至少有一个结点B 标志表中首结点的位置C 方便运算的实现D 说明单链表是线性表的链式存储表示正确答案:C单选题21.若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。A 单链表B 带尾指针的单循环链表C 双链表D 双循环链表正确答案:B单选题22.线性表按链式方式存储时，每个结点的存储包括_____两部分。A 数据值与符号B 数据与指针C 数据与表名D 数据项与符号正确答案:B单选题23.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若要在q 和p所指结点之间插入s所指的结点，则执行_____.A s-next=p-next;p-next=s; B q-next=s;s-next=p; C p-next=s;s-next=q; D p-next=s-next;s-next=p; 正确答案:B单选题24.带头结点的单链表Head为空表的判定条件是______A Head-next==Head