第一范文网 - 专业文章范例文档资料分享平台

浙江大学城市学院软件基础在线测试题

来源:用户分享 时间:2025/5/15 18:16:55 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

D. 6 正确答案是 :C 34.

链表适用于 查找 A. 顺序 B. 二分法

C. 顺序、,也能二分法 D. 随机 正确答案是 :A

35.

折半搜索与二叉搜索树的时间性能___________ A. 相同 B. 完全不同 C. 有时不相同

D. 数量级都是O(log2n) 正确答案是 :C

36.

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是_______ A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B. 在第i个结点后插入一个新结点(1≤i≤n) C. 删除第i个结点(1≤i≤n) D. 将n个结点从小到大排序 正确答案是 :A

37.

链接存储的存储结构所占存储空间_______

A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 B. 只有一部分,存放结点值

C. 只有一部分,存储表示结点间关系的指针

D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数 正确答案是 :A

38.

线性表L在 情况下适用于使用链式结构实现。 A. 需经常修改L中的结点值 B. 需不断对L进行删除插入 C. L中含有大量的结点 D. L中结点结构复杂 正确答案是 :B

39.

深度优先遍历类似于二叉树的_________ A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 正确答案是 :A

40.

广度优先遍历类似于二叉树的__________ A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 正确答案是 :D 41. sfgnzs A. nghm B. gdgnxg C. zdgng D. ,mkgt

E. cfh F.

fmhm

正确答案是 :E

42.

顺序存储方式的优点是存储密度大,且插入、删除运算效率高 A. 是 B. 否 正确答案是 :B

43.

二维数组是其数组元素为线性表的线性表 A. 是 B. 否 正确答案是 :B

44.

每种数据结构都应具备三种基本运算:插入、删除和搜索 A. 是 B. 否 正确答案是 :A

45.

链表的每个结点中都恰好包含一个指针

浙江大学城市学院软件基础在线测试题.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c6core84e2y7tdil0369r_8.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top