数据结构试题 一、 单选题
1、在数据结构的讨论中把数据结构从逻辑上分为 ( C ) A C 内部结构与外部结构 线性结构与非线性结构 B D 静态结构与动态结构 紧凑结构与非紧凑结构。
2、采用线性链表表示一个向量时,要求占用的存储空间地址(D ) A C 必须是连续的 一定是不连续的 D B 部分地址必须是连续的
可连续可不连续
3、采用顺序搜索方法查找长度为 n 的顺序表时,搜索成功的平均搜索长度为 ( A D ) 。
n
B
n/2
C
(n-1)/2
D
(n+1)/2
4、在一个单链表中,若 q 结点是 p 结点的前驱结点,若在 q 与 p 之间插入结点
s,则执行( A B C D
D
) 。
s→link = p→link; p→link = s;
p→link = s;
s→link = q; s→link = p;
p→link = s→link; q→link = s;
s→link = p; C )方法最
5、如果想在 4092 个数据中只需要选择其中最小的 5 个,采用( 好。 A 起泡排序 B 堆排序 C 锦标赛排序
D
快速排序 B ) 。
6、设有两个串 t 和 p,求 p 在 t 中首次出现的位置的运算叫做( A 求子串 B 模式匹配 C 串替换
D 串连接
7、在数组 A 中,每一个数组元素 A[i][j]占用 3 个存储字,行下标 i 从 1 到 8, 列下标 j 从 1 到 10。所有数组元素相继存放于一个连续的存储空间中,则存放
从二叉搜索树中查找一个元素时,其时间复杂度大致为( 运算题(每题 6 分,共 24 分) 数据结构是指数据及其相互之间的___。 当结点之间存在 M 对 N (M: 队...
校园的数据结构试题校园的数据结构试题隐藏>> 一、 单选题( 单选题(每题 2 分,共 20 分) )方面的内容。 C.正确性 1. 1. 数据结构是指数据及其相互之间...
校园网-数据结构试题及答案(免费)_财会/金融考试_资格考试/认证_教育专区。数据结构试题及答案今日推荐 157份文档 2015国家公务员考试备战攻略...
3页 免费 校园网-数据结构试题及答案... 50页 免费 数据结构试题库答案 32页 免费 数据结构试题和答案 13页 免费 数据结构试题 41页 1财富值...
数据结构试题A答案 5页 免费喜欢此文档的还喜欢 数据结构试题及答案(免费... 100页 1下载券 十套数据结构试题及答案 40页 1下载券 校园网-数据结构试题及答...
××科技大学成都学院二零零八至二零零九学年第一学期数据结构题号 分数 一 课堂...(p); } return OK; 第 5 页共 12页 大学生校园网—VvSchool.CN 努力...
校园网-数据结构试题及答... 50页 免费 十套数据结构试题及答案 40页 1...(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 2.设数据结构 A...
校园网-数据结构试题及答... 50页 免费 数据结构试题和答案 13页 免费 ...数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 数据结构是一...
十套数据结构试题及答案 40页 1下载券 校园网-数据结构试题及答... 50页 ...第一章绪论应掌握的类题型一、数据结构的基本概念 1、在数据结构中,从逻辑上...
热门文档