注意：此页面搜索的是所有试题
东北林业大学-计算机科学与技术
(单选题) 数据结构这门学科是针对什么问题而产生的?( )(本题3.0分)
A、 针对非数值计算的程序设计问题
B、 针对数值计算的程序设计问题
C、 数值计算与非数值计算的问题都针对
D、 两者都不针对
(单选题) 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( )(本题3.0分) A、 某班级的学生成绩表是数据元素,90分是数据项 B、 某班级的学生成绩表是数据对象,90分是数据元素 C、 某班级的学生成绩表是数据对象,90分是数据项 D、 某班级的学生成绩表是数据元素,90分是数据元素
(单选题) 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。(本题3.0分) A、 存储结构 B、 逻辑结构 C、 链式存储结构 D、 顺序存储结构
(单选题) 算法分析的主要方法( )。(本题3.0分) A、 空间复杂度和时间复杂度 B、 正确性和简明性 C、 可读性和文档性 D、 数据复杂性和程序复杂性
(单选题) 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。(本题3.0分) A、 低 B、 高 C、 相同 D、 不好说
(单选题) 数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。(本题3.0分) A、 正确 B、 错误 C、 前半句对,后半句错 D、 前半句错,后半句对
(单选题) 线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。(本题3.0分) A、 随机存取 B、 顺序存取 C、 索引存取 D、 散列存取
(单选题) 下列程序段的时间复杂度是（ ）。 for(i=0;i(本题3.0分) A、 O(n) B、 O(m+n+1) C、 O(m+n) D、 O(m*n)
(单选题) 关于线性表的说法不正确的是?( )(本题3.0分) A、 存在唯一的一个被称为“第一个”的数据元素(开始结点) B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点) C、 除第一个之外,集合中的每个数据元素均只有一个前驱 D、 除第一个之外,集合中的每个数据元素均只有一个后继
(单选题) 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )(本题3.0分) A、 顺序表 B、 单链表 C、 循环链表 D、 双链表
(单选题) 关于顺序表的说法不正确的是?( )(本题3.0分) A、 逻辑关系上相邻的两个元素在物理存储位置上也相邻 B、 可以随机存取表中任一元素,方便快捷 C、 在线性表中插入某一元素时,往往需要移动大量元素 D、 在线性表中删除某一元素时,无需移动大量元素
(单选题) 在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( )(本题3.0分) A、 n-1 B、 n-i C、 n-i+1 D、 n-i-1
(单选题) 根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )(本题3.0分) A、 单链表与循环链表 B、 单链表与十字链表 C、 单链表与双链表 D、 循环链表与多链表
(单选题) 已知指针p指向单链表L中的某结点,则删除其后继结点的语句是(本题3.0分) A、 p = p.next B、 p =null C、 p.next=null D、 p.next = p.next.next
(单选题) 在单链表p结点之后插入s结点的操作是(本题3.0分) A、 p.next=s; s.next=p.next; B、 s.next = p.next; p.next=p.next.next; C、 s.next = p.next; p.next = s; D、 s.next=p; p.next=s;
(单选题) 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( )(本题3.0分) A、 某班级的学生成绩表是数据元素,90分是数据项 B、 某班级的学生成绩表是数据对象,90分是数据元素 C、 某班级的学生成绩表是数据对象,90分是数据项 D、 某班级的学生成绩表是数据元素,90分是数据元素
(单选题) 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。(本题3.0分) A、 存储结构 B、 逻辑结构 C、 链式存储结构 D、 顺序存储结构
(单选题) 算法分析的主要方法( )。(本题3.0分) A、 空间复杂度和时间复杂度 B、 正确性和简明性 C、 可读性和文档性 D、 数据复杂性和程序复杂性
(单选题) 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。(本题3.0分) A、 低 B、 高 C、 相同 D、 不好说
(单选题) 数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。(本题3.0分) A、 正确 B、 错误 C、 前半句对,后半句错 D、 前半句错,后半句对
(单选题) 线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。(本题3.0分) A、 随机存取 B、 顺序存取 C、 索引存取 D、 散列存取
(单选题) 下列程序段的时间复杂度是（ ）。 for(i=0;i(本题3.0分) A、 O(n) B、 O(m+n+1) C、 O(m+n) D、 O(m*n)
(单选题) 关于线性表的说法不正确的是?( )(本题3.0分) A、 存在唯一的一个被称为“第一个”的数据元素(开始结点) B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点) C、 除第一个之外,集合中的每个数据元素均只有一个前驱 D、 除第一个之外,集合中的每个数据元素均只有一个后继
(单选题) 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )(本题3.0分) A、 顺序表 B、 单链表 C、 循环链表 D、 双链表
(单选题) 关于顺序表的说法不正确的是?( )(本题3.0分) A、 逻辑关系上相邻的两个元素在物理存储位置上也相邻 B、 可以随机存取表中任一元素,方便快捷 C、 在线性表中插入某一元素时,往往需要移动大量元素 D、 在线性表中删除某一元素时,无需移动大量元素
(单选题) 在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( )(本题3.0分) A、 n-1 B、 n-i C、 n-i+1 D、 n-i-1
(单选题) 根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )(本题3.0分) A、 单链表与循环链表 B、 单链表与十字链表 C、 单链表与双链表 D、 循环链表与多链表
(单选题) 已知指针p指向单链表L中的某结点,则删除其后继结点的语句是(本题3.0分) A、 p = p.next B、 p =null C、 p.next=null D、 p.next = p.next.next
(单选题) 在单链表p结点之后插入s结点的操作是(本题3.0分) A、 p.next=s; s.next=p.next; B、 s.next = p.next; p.next=p.next.next; C、 s.next = p.next; p.next = s; D、 s.next=p; p.next=s;