新建 docx 文档

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

顺序循环队列中（数组的大小为n），队首指针`front`指向队列的第1个元素，队尾指针`rear`指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）。

顺序循环队列中（数组的大小为6），队首指针`front`和队尾指针`rear`的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，`front`和`rear`的值分别为（）。

两个有序线性表分别具有n个元素与m个元素，且n≤m，现将其归并成一个有序表，最少比较次数是（）。

非空的循环单链表head的尾节点（由p所指向）满足（）。

在带头节点的单链表中查找x应选择的程序段是（）。

线性表采用链式存储结构，要求内存中可用存储单元的地址（）。

在一个具有n个节点的有序单链表中插入一个新节点并保持单链表仍然有序的时间复杂度是（）。

用不带头节点的单链表存储队列时，队首指针指向队首节点，队尾指针指向队尾节点，则在进行删除操作时（）。

若从键盘输入n个元素，则建立一个有序单链表的时间复杂度为（）。

下面与数据的存储结构无关的是（）。

在一个单链表中，若删除p所指节点的后继节点，则执行（）。

在一个单链表中，若p所指节点不是最后节点，在p之后插入s所指节点，则执行（）。

稀疏矩阵常用的压缩存储方法有（）和（）两种。

设有一个10×10的对称矩阵A采用压缩方式进行存储，存储时以按行优先的顺序存储其下三角元素的值，假设其起始元素a₀₀的地址为1，每个元素占2个字节，则a₆₅的地址为（）。

若字符串S = "software"，其子串的数目为（）。

常对数组进行的两种基本操作是（）和（）。

要计算一个数组所占空间的大小，必须已知（）和（）。

对于半带宽为b的带状矩阵，它的特点是：对于矩阵元素aᵢⱼ，若它满足（），则aᵢⱼ = 0。

字符串是一种特殊的线性表，其特殊性体现在（）。

单链表头插尾插方法（实验2） #include <stdio.h> #include <stdlib.h> /**************************/ /* 链表实现的头文件，文件名slklist.h */ /**************************/ typedef int datatype; typedef struct link_node{ datatype info; struct link_node *next; }node; typedef node *linklist; /**************************/ /*函数名称：creatbystack() */ /*函数功能：头插法建立单链表 */ /**************************/ linklist creatbystack() { linklist head,s; datatype x; head=NULL; printf("请输入若干整数序列:\n"); scanf("%d",&x); while (x!=0) /*以0结束输入*/ { s=(linklist)malloc(sizeof(node)); /*生成待插入结点*/ s->info=x; s->next=head; /*将新结点插入到链表最前面*/ head=s; scanf("%d",&x); } return head; /*返回建立的单链表*/ } /**************************/ /*函数名称：creatbyqueue() */ /*函数功能：尾插法建立单链表 */ /**************************/ linklist creatbyqueue() { linklist head,r,s; datatype x; head=r=NULL; printf("请输入若干整数序列:\n"); scanf("%d",&x); while (x!=0) /*以0结束输入*/ { s=(linklist)malloc(sizeof(node)); s->info=x; if (head==NULL) /*将新结点插入到链表最后面*/ head=s; else r->next=s; r=s; scanf("%d",&x); } if (r) r->next=NULL; return head; /*返回建立的单链表*/ } /**************************/ /*函数名称：print() */ /*函数功能：输出不带头结点的单链表 */ /**************************/ void print(linklist head) { linklist p; int i=0; p=head; printf("List is:\n"); while(p) { printf("%5d",p->info); p=p->next; i++; if (i%10==0) printf("\n"); } printf("\n"); } /**************************/ /*函数名称：delList() */ /*函数功能：释放不带头结点的单链表 */ /**************************/ void delList(linklist head) { linklist p=head; while (p) { head=p->next; free(p); p=head; } }【缺少答案，请补充】（含图）

1 2