数字色彩,司法文书
北航《算法与数据结构》在线作业一
试卷总分:100 测试时间:--
单选题
、单选题(共 25 道试题,共 100 分。)
1. 采用顺序查找方法查找长度为n的线性表时,每个元素的平均长度为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分:4 分
2. 关于逻辑结构,以下说法错误的是
A. 逻辑结构与数据元素本身的形成、内容无关
B. 逻辑结构与数据元素的相对位置有关
C. 逻辑结构与所含结点个数无关
D. 一些表面上很不相同的数据可以有相同的逻辑结构
满分:4 分
3. 以下四种排序方法中,要求附加的内存容量最大的是( )
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分:4 分
4. 在所有排序方法中,关键字比较的次数与记录得初始排列次序无关的是()
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
满分:4 分
5. 设有两个串(S1和S2),求S1在S2中首次出现的位置的运算称为()。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
满分:4 分
6. 顺序查找法适合于存储结构为()的线性表。
A. 散列表
B. 顺序存储或连接存储
C. 压缩存储
D. 索引存储
满分:4 分
7. 具有24个记录的序列,采用冒泡排序至少的比较次数是( )
A. 1
B. 23
C. 24
D. 529
满分:4 分
8. 判定一个顺序栈(最多元素为m个)为空的条件是( )。
A. top==0
B. top==m
C. top!=0
D. top!=m
满分:4 分
9. 在一棵二叉树中,第4层上的结点数最多为( )。
A. 8
B. 15
C. 16
D. 31
满分:4 分
10. 下述几种排序方法中,要求内存量最大的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分:4 分
11. 深度为5的二叉树至多有( )个节点。
A. 16
B. 32
C. 31
D. 10
满分:4 分
12. 顺序存储结构( )
A. 仅适合于静态查找表的存储
B. 仅适合于动态查找表的存储
C. 既适合静态又适合动态查找表的存储
D. 既不适合静态又不适合动态查找表的存储
满分:4 分
13. 队列操作的原则是( )。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
满分:4 分
14. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是()。
A. edcba
B. decba
C. abcde
D. dceab
满分:4 分
15. 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
满分:4 分
16. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用( )存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链
北航《算法与数据结构》在线作业二试卷总分:100 测试时间:-- 单选题 、单选题(共 25 道试题,共 100 分。) 1. Substring('DATA STRUCTURE',5,9)=( )。 ...
北航《算法与数据结构》在线作业三试卷总分:100 测试时间:-- 单选题 、单选题(共 25 道试题,共 100 分。) 1. 线性表的链接实现有利于()运算。 A. 插入 ...
《算法与数据结构》在线作业一_电脑基础知识_IT/计算机_专业资料。《算法与数据结构》在线作业一 试卷总分:100 测试时间:-单选题 、单选题(共 25 道试题,共 100...
北航10秋学期《算法与数据结构》模拟题一_理学_高等教育_教育专区。《算法与数据结构》模拟题一北航10 秋学期《算法与数据结构》模拟题一 小题, 一、单项选择题(...
北航《算法与数据结构》复习题_其它_高等教育_教育专区。北航《算法与数据结构》复习题单选题(每小题 2 分,总分 10 分) 1、线性表若采用链表存储结构时,要求内...
数据结构试题及答案 19页 免费 《算法与数据结构》模拟... 6页 免费 数据结构...作业4 单项选择题第 1 题 假设有对角矩阵 a[n][n],我们可以按行序为主将...
北航10 秋学期《算法与数据结构》模拟题二 小题, 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 单项选择题( 下列关于栈的叙述正确的是( )。...
算法与数据结构(北京大学信息学院)课件1_工学_高等教育_教育专区。本课件配套教材...17 作业要求书面作业 按时交,杜绝抄袭( 旦发现,该次作业成绩0分) 按时交,...
rear-front 算法与数据结构 第1~3章 习题课 6 /31 应用题 1.在程序设计中,可采用下列三种方法实现输出和输入: (1) 通过scanf和printf语句; (2) 通过函数...
热门文档