网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
基数排序过程通常用单链表存放排序的元素，为什么不用顺序表来存放排序的元素？
参考答案和解析
struct node {char data[4];struct node *next;};void strqueue(char str[]){struct node *head,*p,*q;int i,j=0;head=(struct node *)malloc(sizeof(struct node)); head->next=NULL;q=head; for (i=0; str[i]!=’\0’; i++) { if(j==0) {p=(struct node *)malloc(sizeof(struct node));p->data[0]=str[i]; j=1;p->next=NULL;q=>next=p;q=p; }else {p->data[j]=str[i];j++; if(j>3) j=0; }}}
更多 “基数排序过程通常用单链表存放排序的元素，为什么不用顺序表来存放排序的元素？” 相关考题
考题
对于单链表存储结构,以下说法错误的是()
A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放
考题
下列关于线性表存储结构的叙述中正确的是________。A．链表中的元素一定存放在不连续的存储空间里B．链表中的元素一定存放在连续的存储空间里C．长度变化频繁的线性表最好采用顺序存储结构D．链表不能进行随机存取
考题
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。A．基数排序B．堆排序C．起泡排序D．选择排序
考题
若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
考题
单选题一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。A
冒泡排序B
选择排序C
插入排序D
快速排序
考题
单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（）排序法。A
插入B
选择C
希尔D
二路并归
热门标签
最新试卷