内容发布更新时间 : 2024/12/24 4:04:08星期一 下面是文章的全部内容请认真阅读。
A. 串是一种特殊的线性表 B. 串的长度必须大于零
C. 串中元素只能是字母 D. 空串就是空白串
(35) 下列关于串的叙述中，正确的是 ___ D ______。
A. 串长度是指串中不同字符的个数 B. 串是n个字母的有限序列
C. 如果两个串含有相同的字符，则它们相等 D. 只有当两个串的长度相等，并且各个对应位置的字符都相符时才相等
(36) 字符串的长度是指___ C ______。
A. 串中不同字符的个数 B. 串中不同字母的个数
C. 串中所含字符的个数 D. 串中不同数字的个数
(37) 两个字符串相等的充要条件是____ C ______。
A. 两个字符串的长度相等 B. 两个字符串中对应位置上的字符相等
C. 同时具备(A)和(B)两个条件 D. 以上答案都不对
(38) 串是一种特殊的线性表，其特殊性体现在____ B _______。
A. 可以顺序存储 B. 数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
(39) 设有两个串p和q，求q在p中首次出现的位置的运算称作 ____ B ______。
A. 连接 B. 模式匹配 C. 求子串 D. 求串长
(40) 设串sI=\函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则
con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是__ D ___。
A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF
(41) 函数substr(“DATASTRUCTURE”，5，9)的返回值为___ A ______。
A. “STRUCTURE” B. “DATA” C. “ASTRUCTUR” D. “DATASTRUCTURE”
(42) 设串S=”I AM A TEACHER!”，其长度是____ D ______。
A. 16 B. 11 C. 14 D. 15
(43) 假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为____B____。
A. 15 B. 16 C. 17 D. 47 (44) 假定一棵二叉树的结点数为18个，则它的最小高度____B____。
A. 4 B. 5 C. 6 D. 18 (45) 在一棵二叉树中第五层上的结点数最多为____C____。
A. 8 B. 15 C. 16 D. 32 (46) 在一棵具有五层的满二叉树中，结点总数为____A____。
A. 31 B. 32 C. 33 D. 16 (47) 已知8个数据元素为(34、76、45、18、26、54、92、65)，按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为____B____。
A. 1 B. 2 C. D. 4
(48) 由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为____C____。
A. 23 B. 37 C. 44 D. 46
(49) 在树中除根结点外，其余结点分成m (m≥0)个____A ____的集合T1,T2,T3...Tm,每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。
A. 互不相交 B. 可以相交 C. 叶结点可以相交 D. 树枝结点可以相交
(50) 如果结点A有三个兄弟，而且B是A的双亲，则B的出度是____B____。
A. 3 B. 4 C. 5 D.
1
(51) 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的____B____倍。
A. 1/2 B. 1 C. 2 D. 4
(52) 具有n个顶点的无向完全图，边的总数为____ D____条。
A. n-1 B. n C. n+1 D. n*(n-1)/2
(53) 在无向图G的邻接矩阵A中，若A[i,j]等于1，则A[j,i]等于____C ____。
A. i+j B. i-j C. 1 D. 0
(54) 图的深度优先或广度优先遍历的空间复杂性均为____A____ 。(访问标志位数组空间)
A. O(n) B. O(e) C. O(n-e) D. O(n+e)
(55) 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用折半法查找关键码12需做____ C ___次关键码比较。
A.2 B.3 C.4 D.5
(56) 对线性表进行折半查找时，必须要求线性表 ____ C ____。
A. 以顺序方式存储 B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列 D. 以链接方式存储，且结点按关键字有序排列 (57) 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为___ B _____。
A. O(1) B. O(log2n) C. O(n) D. 2
O(n)
(58) 依次插入序列(50，72，43，85，75，20，35，45，65，30)后建立的二叉搜索树中，查找元素35要进行__ A ___元素间的比较。
A.4次 B.5次 C.7次 D.10次
(59) 设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择___ B _____。
A. 小于等于m的最大奇数 B. 小于等于m的最大素数
C. 小于等于m的最大偶数 D. 小于等于m的最大合数
(60) ____ D _____是HASH查找的冲突处理方法。
A.求余法 B. 平方取中法 C. 二分法 D. 开放地址法
(61) 当α的值较小时，散列存储通常比其他存储方式具有_____ B ______的查找速度。
A. 较慢 B. 较快 C. 相同 D. 不确定 (62) 对线性表进行折半查找最方便的存储结构是____ B _______。
A．顺序表 B．有序的顺序表 C．链表 D．有序的链表
(63) 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用_____ D ____查找方法。
A．分块 B．顺序 C．折半 D．散列
(64) 散列函数有一个共同性质，即函数值应按___ C ______取其值域的每一个值。
A．最大概率 B．最小概率 C．同等概率 D．平均概率
(65) 下述排序算法中，稳定的是___ B _____。
A.直接选择排序 B. 直接插入排序 C.快速排序 D.堆排序
(66) 下列排序算法中，____ A ____需要的辅助存储空间最大。
A.快速排序 B.插入排序 C.希尔排序 D.基数排序
(67) 下列各种排序算法中平均时间复杂度为O(n2)是___ D _____。
A. 快速排序 B. 堆排序 C. 归并排序 D. 冒泡排序
(68) 在基于关键码比较的排序算法中，____ C _____算法在最坏情况下，关键码比较次数不高于O(nlog2n)。
A. 起泡排序 B. 直接插入排序 C. 二路归并排序 D. 快速排序
(69) 一组记录为{46，79，56，38，84，40}，则采用冒泡排序法按升序排列时第一趟排序结果是___ B _____ 。
A. 46,79,56,38,40,84 B.46,56,38,79,40,84
C. 38,40,46,56,84,79 D.38,46,79,56,40,84
(70) 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做___ A _____ 排序。
A. 插入 B. 堆 C.快速 D.归并
(71) 每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做___ B _____排序。
A. 插入 B. 堆 C.快速 D.归并
(72) 设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为____ C ____。
A. 2，3，5，8，6 B. 3，2，5，8，6 C. 3，2，5，6，8 D. 2，3，6，5，8
(73) 下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关___ D _____。
A. 直接插入排序 B. 起泡排序
C. 快速排序 D. 直接选择排序 (74) 设有关键码初始序列{Q，H，C，Y，P，A,M,S,R,D,F,X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y,X}是采用____ C ____ 方法对初始序列进行第一趟扫描的结果。
A. 直接插入排序 B．二路归并排序
C．以第一元素为分界元素的快速排序 D．基数排序
(75) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是__ C ____。
A. 直接插入排序 B. 直接选择排序 C． 快速排序 D． 归并排序