信阳师范学院-数据结构(专升本) - 自考题库

出自:信阳师范学院-数据结构(专升本)

1. (单选题) 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（）。(本题1.0分) A、 5和3 B、 5和4 C、 4和3 D、 4和4

(单选题) 广义表运算式tail[((a,b),(c,d))]的结果为（）。(本题1.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c

(单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（）。(本题1.0分) A、 900 B、 912 C、 910 D、 913

(单选题) 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（）。(本题1.0分) A、 tail(head(a)) B、 head(tail(a)) C、 head(tail(tail(head(a)))) D、 head(tail(tail(a)))

(单选题) 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（）。(本题1.0分) A、 head(head(ls)) B、 tail(head(ls)) C、 head(head(tail(ls))) D、 head(tail(ls))

(单选题) 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。(本题1.0分) A、 13 B、 33 C、 18 D、 40

(单选题) 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。(本题1.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)/2 D、 (n-1)*n/2

(单选题) 二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。(本题1.0分) A、 a[8,5] B、 a[3,10] C、 a[5,8] D、 a[0,9]

(单选题) 在n个顶点的有向完全图中，边的总数为（）条。(本题1.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n

(单选题) 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。(本题1.0分) A、 2*n B、 2*e C、 n D、 e

(单选题) 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。(本题1.0分) A、有向完全图 B、连通图 C、强连通图 D、有向无环图

(单选题) n个顶点的强连通图至少有（）条边。(本题1.0分) A、 n-1 B、 n C、 2n D、 n(n-1)

(单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（）。(本题1.0分) A、极小连通子图 B、极小子图 C、极大连通子图 D、极大子图

(单选题) 设无向图G中顶点数为n，图G最多（）有条边。(本题1.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)

(单选题) 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。(本题1.0分) A、 e B、 2e C、 1374219975296.jpg D、 1374219986968.jpg

(判断题) 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（）(本题1.0分) A、正确 B、错误

(单选题) 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（）。(本题1.0分) A、快速排序 B、堆排序 C、归并排序 D、基数排序

(单选题) 下述排序算法中，稳定的是（）。(本题1.0分) A、直接选择排序 B、表插入排序 C、快速排序 D、堆排序

对记录的关键词集合key={50,26,38,80,70,90,8,30,40,20}进行排序，各趟排序结束后的结果如下：A、快速排序 B、基数排序 C、希尔排序 D、归并排序

(单选题) 若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。(本题1.0分) A、归并排序 B、直接插入排序 C、直接选择排序 D、快速排序

(单选题) 希尔排序的增量序列必须是（）。(本题1.0分) A、递增的 B、随机的 C、递减的 D、非递减的

(单选题) 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。(本题1.0分) A、 16 25 35 48 23 40 79 82 36 72 B、 16 25 35 48 79 82 23 36 40 72 C、 16 25 48 35 79 82 23 36 40 72 D、 16 25 35 48 79 23 36 40 72 82

(单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。(本题1.0分) A、快速排序 B、堆排序 C、归并排序 D、基数排序和shell排序

(单选题) 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节省时间。(本题1.0分) A、堆排序 B、希尔排序 C、快速排序 D、直接选择排序

(单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。(本题1.0分) A、求子串 B、联接 C、匹配 D、求串长

(单选题) 若串S=’syntax’，其字串的数目是（）。(本题1.0分) A、 6 B、 21 C、 22 D、 7

(单选题) 下面关于串的叙述中，哪一个是不正确的（）。(本题1.0分) A、串是字符的有限序列 B、空串是由空格构成的串 C、模式匹配是串的一种重要运算 D、串既可以采用顺序存储，也可以采用链式存储

(单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（）。(本题1.0分) A、 5 B、 4 C、 6 D、 3

(单选题) 串是一种特殊的线性表，其特殊性体现在（）。(本题1.0分) A、串中所含不同字母的个数 B、串中所含字符的个数 C、串中所含不同字符的个数 D、串中所含非空格字符的个数

(判断题) 空格串是指由空格字符所组成的字符串，其长度等于空格个数。（）(本题1.0分) A、正确 B、错误

(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题1.0分) A、正确 B、错误

(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（）(本题1.0分) A、正确 B、错误

(单选题) 线索二叉树是一种（）结构。(本题1.0分) A、逻辑 B、逻辑和存储 C、物理 D、线性

(单选题) 树形结构最适合用来描述（）。(本题1.0分) A、有序的数据元素 B、无序的数据元素 C、数据元素之间的具有层次关系的数据 D、数据元素之间没有关系的数据

(单选题) 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。(本题1.0分) A、 25 B、 30 C、 31 D、 41

(单选题) 深度为5的二叉树至多有结点数为（）。(本题1.0分) A、 16 B、 30 C、 31 D、 32

(单选题) 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（）。(本题1.0分) A、先序 B、中序 C、后序 D、层序

(单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。(本题1.0分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg D、 1374219804656.jpg

(单选题) 在有n个结点的二叉链表中，值为空的链域个数为（）。(本题1.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1

(单选题) 具有65个结点的完全二叉树的高度为（）。（根的层次号为0）(本题1.0分) A、 8 B、 7 C、 6 D、 5

41. (问答题) 交换排序的基本思想是什么?(本题12.0分)

42. (问答题) 顺序查找的基本思想是什么?(本题12.0分)

43. (问答题) 头指针和头结点在线性表的链式存储结构中的作用是什么?(本题12.0分)

44. (问答题) 什么是描述二分查找的判定树?(本题12.0分)

45. (问答题) 堆排序的特点?(本题12.0分)

首页 <上一页 1 下一页> 尾页