顺序表遍历仅显示0，如何修改？

来源：蜘蛛抓取(WebSpider) 时间：2022-05-02 08:23 标签： 时间显示怎么设置

PAGE 《 数据结构 》试题（卷1） 参考答案及评分标准 一、填空题：（15分） 数据结构中评价算法的两个重要指标是 时间复杂性和空间复杂性 。 下面程序段中带下划线的语句的执行次数的数量级是： log2n 。 i：=1； WHILE i<n DO i：=i*2; _行，第_3 _列的元素。 一个有2001个结点的完全二叉树的高度为__11___。 二、选择题（20分） 下列数据中，（ C ）是非线性数据结构。 A．栈 B. 队列 C. 完全二叉树 D.单链表 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C ）(1<=i<=n+1)。 A. O(0) B. O(1) C. O(n) D. O(n2) 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ D ）数据结构最佳。 A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈 链表不具有的特点是（ B ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 串的长度是指（ B ） A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ A

我要回帖

更多关于 时间显示怎么设置 的文章

 

随机推荐