1.在二叉排序树中插入一个关键字值的平均时间复杂度为()。
A.O(n)
B.O(1og2n)
C.O(nlog2n)
D.O(n2)
答案：B
2.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。
A.s->next=p->next;p->next=-s
B.q->next=s;s->next=p
C.p->next=s->next;s->next=p
D.p->next=s;s->next=q
答案：B
3.字符串的长度是指()。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
答案：C
4.设某无向图有n个顶点，则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
答案：B
5.用链接方式存储的队列，在进行插入运算时()。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
答案：D
6.下列程序段的时间复杂度为()。I=0，s=0;while(s＜n){s=s+i;i++;}
A.O(n1/2)
B.O(n1/3)
C.O(n)
D.O(n2)
答案：A
7.如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。
A.散列
B.顺序
C.链式
D.任意
答案：C
8.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为()。
A.8
B.7
C.6
D.5
答案：B
9.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列()存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表
答案：D
10.以下数据结构中哪一个是非线性结构?()
A.队列
B.栈
C.线性表
D.二叉树
答案：D
11.每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为()结构。
A.顺序结构
B.链式结构
C.索引结构
D.散列结构
答案：A
12.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。
A.q=p->next;p->data=q->data;p->next=q->next;free(q)
B.q=p->next;q->data=p->data;p->next=q->next;free(q)
C.q=p->next;p->next=q->next;free(q)
D.q=p->next;p->data=q->data;free(q)
答案：A
13.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。
A.O(n)
B.O(nlog2n)
C.O(1)字符串长度17模式串长度8
D.O(n2)
答案：C
14.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。
A.24
B.71
C.48
D.53
答案：B
15.对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A.前序
B.中序
C.后序
D.按层次
答案：B
16.若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n∧2)
D.O(n∧3)
答案：C
17.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机依次从该缓冲区中取出数据打印，则该缓冲区的结构应该是()。
A.线性表
B.数组
C.堆栈
D.队列
答案：D
18.线性链表各结点之间的地址()。
A.必须连续
B.一定不连续
C.部分地址必须连续
D.连续与否无所谓
答案：D
19.在二叉排序树中插入一个结点的时间复杂度为()。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
答案：B
20.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为()。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。