数据结构选择填空题库
“数据结构选择填空题库”相关的资料有哪些?“数据结构选择填空题库”相关的范文有哪些?怎么写?下面是小编为您精心整理的“数据结构选择填空题库”相关范文大全或资料大全,欢迎大家分享。
数据结构填空选择
1.数据的物理结构包括 数据元素 的表示和 数据元素关系 的表示。
2. 对于给定的n个元素,可以构造出的逻辑结构有 集合 , 线性结构 , 树形结构 ,__图状结构或网状结构_四种。
3.数据的逻辑结构是指 数据的组织形式,即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系” 。
4.一个数据结构在计算机中的 表示(或称映像) 称为存储结构(又数据的物理结构)。
5.抽象数据类型的定义仅取决于它的一组__逻辑特性_,而与_在计算机内部如何表示和实现_无关,即不论其内部结构如何变化,只要它的_数学特性_不变,都不影响其外部使用。 6.数据结构中评价算法的两个重要指标是 算法的时间复杂度和空间复杂度
7. 数据结构是研讨数据的_逻辑结构_和_物理结构_,以及它们之间的相互关系,并对与这种结构定义相应的_操作(运算)_,设计出相应的_算法。
8. 一个算法具有5个特性: 有穷性 、 确定性 、 可行性 ,有零个或多个输入、有一个或多个输出 。
4. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情
数据结构程序填空题
数据结构程序填空题
S设有一个头指针为head的不带头结点单向链表, 且p、q是指向链表中结点类型的指针变
量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同), 写出相关语句
答案
(1)q->next=head;(2)p=p->next;(3)q->next=p->next;
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,
p指向链表中结点a, (设链表中没有结点的数据域与结点a的数据域相同),写出相关语句
答案:(1)q->next=head (2) p=p->next; (3)q->next=p->next
设有一个不带头结点的单向链表,头指针为head,p、prep是指向结点类型的指针,该链
表在输入信息时不慎把相邻两个结点的信息重复输入,以下程序段是在该单向链表中查找这相邻两个结点,把该结点的数据域data打印出来,并把其中之一从链表中删除,填写程序中的空格。
(1)p=p->next;(2)p->data或prep->data(3)p->next
设线性表为(6,10,16,4),以下程序用说明结构变量的方法建立单向链表,并输出链
表中各
数据结构(C语言版)选择、填空题
数据结构(C语言版)选择、填空题
一 概论
选择
1、( )是数据的基本单位。 A、 数据结构 B、数据元素 C、数据项 D、数据类型
2、以下说法不正确的是( )。
A、数据结构就是数据之间的逻辑结构。
B、数据类型可看成是程序设计语言中已实现的数据结构。 C、数据项是组成数据元素的最小标识单位。 D、数据的抽象运算不依赖具体的存储结构。 3、学习数据结构主要目的是( )。 A、处理数值计算问题 B、研究程序设计技巧
C、选取合适数据结构,写出更有效的算法。 D、是计算机硬件课程的基础。
4、一般而言,最适合描述算法的语言是( )。 A、自然语言 B、计算机程序语言
C、介于自然语言和程序设计语言之间的伪语言 D、数学公式
5、通常所说的时间复杂度指( )。 A、语句的频度和 B、算法的时间消耗 C、渐近时间复杂度 D、最坏时间复杂度
6、A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2^n),则说明( )。 A、对于任何数据量,A算法的时间开销都比B算法小 B、随着问题规模n的增大,A算法比B算法有效 C、随着问题规模n的增大,B算法比
数据结构习题(填空、判断、选择)
第一章 绪论
一、选择题
1.组成数据的基本单位是(C)
(A)数据项(B)数据类型(C)数据元素(D)数据变量 2.数据结构是研究数据的(C )以及它们之间的相互关系。 (A)理想结构,物理结构 (B)理想结构,抽象结构 (C)物理结构,逻辑结构 (D)抽象结构,逻辑结构 3.在数据结构中,从逻辑上可以把数据结构分成(C ) (A)动态结构和静态结构 (B)紧凑结构和非紧凑结构 (C)线性结构和非线性结构(D)内部结构和外部结构
4.数据结构是一门研究非数值计算的程序设计问题中计算机的 (①A)以及它们之间的(②B)和运算等的学科。
① (A)数据元素(B)计算方法(C)逻辑存储(D)数据映像 ② (A)结构 (B)关系 (C)运算 (D)算法 5.算法分析的目的是(C)。
(A) 找出数据结构的合理性 (B)研究算法中的输入和输出的关系 (C)分析算法的效率以求改进(D)分析算法的易懂性和文档性
6.计算机算法指的是(①C),它必须具备输入、输出和(②B)等5个特性。 ① (A)计算方法(B)排序方法(C)解决问题的有限运算序列(D)调度方法 ② (A)可执行性、可移植性和可扩充性(B)可行性、确定性和有
数据结构题库
第一章绪论(含算法的定义和度量)
1.从逻辑上可以把数据结构分为(C)。
A.动态结构、静态结构B.顺序结构、链式结构
C.线性结构、非线性结构D、初等结构、构造型结构
2.若某线性表的常用操作是取第i个元素及其前趋元素,则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环
3. 衡量查找算法效率的主要标准是(B)。
A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度
4.程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为( A )。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点?(A )
A.存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快
6.下列关于数据结构的叙述中,正确的是( D ). A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
7.对一个算法的评价,不包括如下(B )方面的内容。
A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 8.
数据结构题库
第一章绪论(含算法的定义和度量)
1.从逻辑上可以把数据结构分为(C)。
A.动态结构、静态结构B.顺序结构、链式结构
C.线性结构、非线性结构D、初等结构、构造型结构
2.若某线性表的常用操作是取第i个元素及其前趋元素,则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环
3. 衡量查找算法效率的主要标准是(B)。
A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度
4.程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为( A )。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点?(A )
A.存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快
6.下列关于数据结构的叙述中,正确的是( D ). A.数组是不同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构
D.用一维数组存储一棵完全二叉树是有效的存储方法
7.对一个算法的评价,不包括如下(B )方面的内容。
A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 8.
数据结构题库
第1章 绪论
一、选择题
1. 算法的计算量的大小称为计算的( )。
A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )
A.问题的规模 B. 待处理数据的初态 C. A和B 3. 计算机算法指的是(1),它必须具备(2) 这三个特性。
(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
4. 一个算法应该是( )。
A.程序 B.问题求解步骤的描述
C.数据结构+程序 D.以上都不对. 5. 下面关于算法说法错误的是( )
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是( )
(1)算法原地工作的
数据结构题库
第1章 绪论
一、选择题
1. 算法的计算量的大小称为计算的( )。
A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( )
A.问题的规模 B. 待处理数据的初态 C. A和B 3. 计算机算法指的是(1),它必须具备(2) 这三个特性。
(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
4. 一个算法应该是( )。
A.程序 B.问题求解步骤的描述
C.数据结构+程序 D.以上都不对. 5. 下面关于算法说法错误的是( )
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是( )
(1)算法原地工作的
选择题 - 数据结构
历届竞赛数据结构选择题
单项选择题(共10题,每题1.5分)
[10]7. 前缀表达式“+ 3 * 2 + 5 12 ” 的值是( )。 A. 23 B. 25 C. 37 D. 65
[10]9. 完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当存放在数组中的( )号位置。
A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2
[09]4. 在字长为16位的系统环境下,一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是:( )
A. 19 B. -19 C. 18 D.-18
[09]5. 一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为:( )
A. nk+1 B. nk-1 C. (k+1)n-1 D. (k-1)n+1 [09]6. 表达式a*(b+c)-d的后缀表达式是:( )
A. abcd*+- B. abc+*d- C. abc*+d
数据结构选择题复习
1.数据逻辑结构包括 线性结构 、 树形结构 和 图状结构 三种类型,树形结构和图状结构合称 非线性结构 。
2.数据的逻辑结构分为 集合 、线性结构 、 树形结构 和 图状结构 4种。
3.在线性结构中,第一个结点 没有 前驱结点,其余每个结点有且只有 1 个前驱结点;最后一个结点 没有 后续结点,其余每个结点有且只有 1 个后续结点。
4.线性结构中元素之间存在 一对一 关系,树形结构中元素之间存在 一对多 关系,图形结构中元素之间存在 多对多 关系。
5.在树形结构中,树根结点没有 前驱 结点,其余每个结点有且只有 1 个前驱结点;叶子结点没有 后续 结点,其余每个结点的后续结点可以 任意多个 。
6.数据结构的基本存储方法是 顺序 、 链式 、 索引 和 散列 存储 。
7.衡量一个算法的优劣主要考虑正确性、可读性、健壮性和 时间复杂度与 空间复杂度 。
8.评估一个算法的优劣,通常从 时间复杂度 和 空间复杂度 两个方面考察。
9.算法的5个重要特性是 有穷性 、 确定性 、