数据结构自考模拟试题及答案解析(8)

数据结构自考模拟试题及答案解析（8）

(1/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第1题

设有两个串p和q，求q在p中首次出现的位置的运算称为( )

A.连接

B.模式匹配

C.求子串

D.求串长

下一题

(2/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第2题

对于shell排序来说，给定的一组排序数值为49,38,65,97,13,27,49,55,04 则第二趟排序后的结果为( )

A.04,13,27,49,49,38,55,65,76,97

B.04,13,27,38,49,49,55,65,76,97

C.13,04,49,38,27,49,55,65,97,76

D.13,27,49,55,04,49,38,65,97,76

上一题下一题

(3/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第3题

将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用( )方法能够最快地找出其中最大的正整数。

A.快速排序

B.插入排序

C.选择排序

D.归并排序

上一题下一题

(4/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第4题

长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )

A.37/12

B.62/13

C.39/12

D.49/13

上一题下一题

(5/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第5题

一个具有N个顶点的有向图最多有( )条边。

A.N(N-1)/2

B.N(N-1)

C.N(N+1)

D.N(N+1)/2

上一题下一题

(6/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第6题

Aarr和Barr两个数组的说明如下：VAR Aarr:Array[O··7]of char; Barr:Array[-5··2,3,··8]of char; 这两个数组分别能存放的字符的最大个数是( )

A.7和35

B.1和5

C.8和48

D.1和6

上一题下一题

(7/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第7题

对于一棵具有三个结点的二叉树，共有( )种不同的树的形态。

A.4

B.5

C.6

D.7

上一题下一题

(8/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第8题

设一个数组中，行下标i的范围是从1到8，列下标的范围是从1到10，假设此数组的初始存储地址是A，则如果将此数组按照列优先的顺序连续存放，则元素Q[5][8]的起始地址是( )

A.1

B.23

C.24

D.529

上一题下一题

(9/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第9题

具有24个记录的序列，采用冒泡排序最少的比较次数是( )

A.1

B.23

C.24

D.529

上一题下一题

(10/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第10题

下列说法中正确的是( )

A.任何一棵二叉树中至少有一个结点的度为2

B.任何一棵二叉树中的每个结点的度为2

C.任何一棵二叉树中的度肯定等于2

D.任何一棵二叉树中的度可以小于2

上一题下一题

(11/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第11题

二分查找算法要求被查找的表是( )

A.键值有序的链表

B.键值不一定有序的链表

C.键值有序的顺序表

D.键值不一定有序的顺序表

上一题下一题

(12/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第12题

图片

A.

B.

C.

D.

上一题下一题

(13/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第13题

堆(Heap)是( )

A.完全二叉树

B.线性表

C.二叉排序树

D.平衡二叉树

上一题下一题

(14/15)单项选择题

在每小题列出的四个选项中只有一个选项是符合题目要求的。

第14题

下面程序的时间复杂性是( ) for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; }

A.O(m2)

B.O(n2)

C.O(m*n)