数据结构-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]递归模型为f（）=1，f（n）=f（n-1）+n（n>1），其中递归出口是（）。

[单选]一棵满二叉树共有64个叶子结点，则其结点个数为（）。

[单选]以下排序中，关键字比较的次数与元素的初始排列的次序无关的是（）。

[单选]下面关于串的的叙述中，哪一个是不正确的？

[单选]在一个链队中，假设f和r分别为队首和队尾指针，则删除结点的运算是（）。

[问答]若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么？

[问答]在单链表、双向循环链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删除？若可以，时间复杂度各为多少。

[问答]对链表设置头结点的作用是什么？

[问答]阐述顺序表和链表存储方式的特点

[问答]如果编号为1，2，3的3辆列车进入一个栈式结构的站台，那么可能得到的3辆列车的出站序列有哪些？不肯出现的序列是什么。

<<12 3 4 5 > >>

随机题库