作业帮 > 数学 > 作业

数据结构有难题1、下列数据中,( )是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时,

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/03/29 23:24:04
数据结构有难题
1、下列数据中,( )是非线性的数据结构.
A、线 B、队列 C、串 D、图
2、线性表若采用链式存储结构时,要求内存中可用存储单元的地址( ).
A、一定是不连续的 B、必须是连续的
C、部份地址须是连续的 D、连续或不连续都可以
3、树最适合用来表示( )
A、有序元素 B、无序元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的元素
4、线性表是具有n个( )的有限序列(n>0).
A、表元素 B、字符 C、数据元素 D、数据项
5、循环链表H的尾结点P的特点是( ).
A、P^.NEXT:==H B、P^.NEXT:==H^.NEXT C、P:==H D、P:=H^.NEXT
6、对于栈操作数据的原则是( ).
A先进先出 B、后进先出 C、后进后出 D、不分顺序
7、有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( )
A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6
8、下面关于串的叙述中,哪一个是不正确的?( )
A、串是字符的有限序列 B、串既可以采用顺序存储,也可以采用链式存储
C、模式匹配是串的一种重要运算 D、空串是由空格构成的串
9、一个有n个顶点的无向完全图有( )条边.
A、n B、n(n-1) C、n(n-1)/2 D、n(n+1)
10、冒泡排序是属于( )
A、插入 B、选择 C、交换 D、基数
11、要连通具有n个顶点的有向图、至少需要( )条边.
A、n-1 B、n C、n+1 D、n*(n-1)/2
12、当采用索引表查找时,数据的组织方式为( )
A、数据分成若干块,每块内数据有序
B、数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大
(或最小)的数据组成索引块
C、数据分成若干块,每块内数据有序,每块内最朋(或最小)的数据组成索引块
D、数据分成若干块,每块(除最后一块外)中数据个数需相同
13、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )
A、求子串 B、联接 C、匹配 D、求串长
14、假设以行序为主序存储二维数据组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( ).
A、808 B、818 C、1010 D、1020
15、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
A、9 B、11 C、15 D、不确定
16、图中有关路径的定义是( ).
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列 D、上述定义都不是
17、设有向图的顶点个数为n,则该图最多有( )条边.
A、(n-1)n B、n(n-1)/2 C、n(n+1) D、n2
18、适用于折半查找的表的存储方式及元素排列要求为( )
A、链接方式存储,元素无序 B、链接方式存储,元素有序
C、顺序方式存储,元素无序 D、顺序方式存储,元素有序
19、在下面的排序方法中,辅助空间为0(n)的是( ).
A、希尔排序 B、堆排序 C、选择排序 D、归并排序
20、链表不具有的特点是( )
A、插入、删除不需要移动元素 B、可随机防问任一元素
B、不必事先估计存储空间 D、所需空间与线性长度成正比
数据结构有难题1、下列数据中,( )是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时,
1、下列数据中,( D )是非线性的数据结构.
A、线 B、队列 C、串 D、图
2、线性表若采用链式存储结构时,要求内存中可用存储单元的地址( D ).
A、一定是不连续的 B、必须是连续的
C、部份地址须是连续的 D、连续或不连续都可以
3、树最适合用来表示( C )
A、有序元素 B、无序元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的元素
4、线性表是具有n个( C )的有限序列(n>0).
A、表元素 B、字符 C、数据元素 D、数据项
5、循环链表H的尾结点P的特点是( A ).
A、P^.NEXT:==H B、P^.NEXT:==H^.NEXT C、P:==H D、P:=H^.NEXT
6、对于栈操作数据的原则是( C ).
A先进先出 B、后进先出 C、后进后出 D、不分顺序
7、有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( C )
A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6
8、下面关于串的叙述中,哪一个是不正确的?( D )
A、串是字符的有限序列 B、串既可以采用顺序存储,也可以采用链式存储
C、模式匹配是串的一种重要运算 D、空串是由空格构成的串
9、一个有n个顶点的无向完全图有( C )条边.
A、n B、n(n-1) C、n(n-1)/2 D、n(n+1)
10、冒泡排序是属于( C )
A、插入 B、选择 C、交换 D、基数
11、要连通具有n个顶点的有向图、至少需要( A )条边.
A、n-1 B、n C、n+1 D、n*(n-1)/2
12、当采用索引表查找时,数据的组织方式为( C )
A、数据分成若干块,每块内数据有序
B、数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大
(或最小)的数据组成索引块
C、数据分成若干块,每块内数据有序,每块内最朋(或最小)的数据组成索引块
D、数据分成若干块,每块(除最后一块外)中数据个数需相同
13、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( C )
A、求子串 B、联接 C、匹配 D、求串长
14、假设以行序为主序存储二维数据组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( B ).
A、808 B、818 C、1010 D、1020
15、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( B )
A、9 B、11 C、15 D、不确定
16、图中有关路径的定义是( A ).
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列 D、上述定义都不是
17、设有向图的顶点个数为n,则该图最多有( A )条边.
A、(n-1)n B、n(n-1)/2 C、n(n+1) D、n2
18、适用于折半查找的表的存储方式及元素排列要求为( C )
A、链接方式存储,元素无序 B、链接方式存储,元素有序
C、顺序方式存储,元素无序 D、顺序方式存储,元素有序
19、在下面的排序方法中,辅助空间为0(n)的是( D ).
A、希尔排序 B、堆排序 C、选择排序 D、归并排序
20、链表不具有的特点是( B )
A、插入、删除不需要移动元素 B、可随机防问任一元素
B、不必事先估计存储空间 D、所需空间与线性长度成正比
哪个题不明白的话可以先查查课本,课本上都有.
数据结构有难题1、下列数据中,( )是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时, (12) 下列叙述中正确的是______.A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 二级c语言公共基础下列叙述中正确的是:A.一个逻辑数据结构只能有一种存储结构.B.数据的逻辑结构属于线性结构,存储结构属 已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如(a,b,c,d,e,f)逆序排列 以下数据结构中哪些不是线性结构 A.有向图 B.栈 C.线索二叉树 D.B树 E.队列 数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储 下列叙述中正确的是(A)A.线性表是线性结构 B.栈与队列是非线性结构 数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。( )2、线性表的链式存储结构优于顺序存储 下列数据结构中,能够按照“先进后出”原则存取数据的是()A循环队列 B栈 C 队列 D二叉树 数据结构习题一、选择题1.数据结构中,与所使用的计算机无关的是数据的( )。A.存储结构 B.物理结构 C.逻辑结构 D 提几个问题.1、有一个以上根结点的数据结构不一定是非线性结构.2、各数据结点的存储空间可以不连续,但它们的存储顺序和逻辑 计算机二级:设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是