Question

数据结构有难题

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、所需空间与线性长度成正比

Answer 1

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、所需空间与线性长度成正比
哪个题不明白的话可以先查查课本，课本上都有。