单选题设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是（）。

A、只有表头结点指针,没有表尾指针的双向循环链表

B、只有表尾结点指针,没有表头指针的双向循环链表

C、只有表头结点指针,没有表尾指针的单向循环链表

D、只有表尾结点指针,没有表头指针的单向循环链表

由4l***r2提供分享举报纠错

相关试题

单选题排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

A、希尔排序

B、冒泡排序

C、插入排序

D、选择排序

单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历

单选题下列那一条是顺序存储的优点（）。

A、存储密度大

B、插入运算方便

C、删除运算方便

D、方便地运用于各种逻辑结构的存储表示

单选题以（）不是队列的基本运算。

A、从队尾插入一个新元素

B、从队列中删除第i个元素

C、判断一个队列是否为空

D、读取队头元素的值

单选题若串s="software"其子串的数目是（）。

A、8

B、37

C、36

D、9

单选题设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）。

A、10,15,14,18,20,36,40,21

B、10,15,14,18,20,40,36,21

C、10,15,14,20,18,40,36,21

D、15,10,14,18,20,36,40,21

单选题设有两个串p和q，求q在p中首次出现的位置的运算称为（）。

A、连接

B、模式匹配

C、求子串

D、求串长

单选题稀疏矩阵一般的压缩存储方式有两种，即（）。

A、二维数组和三维数组

B、三元组和散列

C、三元组和十字链表

D、散列和十字链表