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